最短路

一.建图型
1.[poj1511] Invitation Cards
反向建图

二.松弛型
1.[luogu2832] 行路难
加一个记录当前经过边数的数组，还有记录路径的数组

2.[hdu3790]最短路径问题
两种优先级不同的费用，只需要加一个数组就好

3.[hdu1596] find the safest road
边权是乘法……

4.[poj1847] Tram
注意读题……

5.[poj1797] Heavy Transportation

三.去点/边
1.[codevs1021] 玛丽卡
枚举删边

2.[luogu1462]通往奥格瑞玛的道路
去点

三.其他
1.[poj3259] Wormholes
spfa判负环

2.[codevs2577] 医院设置
枚举大法好

3.[codevs1506] 传话
有向图传递闭包

4.[luogu1462]通往奥格瑞玛的道路
二分大法

[Usaco08Jan&luogu1948] Telephone Lines
二分+优化边权