这个专题学会了 floyd dijkstra+路径存储
1.Arbitrage
普通floyd题 这题把inf设置成0更合适 加分可以改成乘法
2.Free DIY Tour
一道很好的 dfs加储存路径题目 要多看看!!
3.Minimum Transport Cost
该题求最短路 加打印路径(最小字典序) 两种打印路径的方法都值得学习!!
4.六度分离
简单floyd即可:这题学会了无向储存。。。那时候真的没想到
5.畅通工程续
简单floyd题目 学会了存最短的一条路
6.一个人的旅行
第一次用floyd超时 然后学了dijkstra
简单dij 多次即可
7.HDU Tody
简单dijkstra
8.最短路
简单dijkstra
9.Choose the best route
该题为从多个公交站到朋友家(只有一个公交站)
一开始正常dijkstra超时
反过来dijkstra只用一次!!
10.Here We Go(relians) Again
输入及其恶心的简单dijkstra
11.Einbahnstrasse
注意严谨即可 这种最短路题目如果有多个目标 目标重复很正常
12.In Action
dijkstra与01背包的结合 很有意义!!!
13.最短路径问题
将花费结合到dijkstra中去