最短路类型 （至今做过的）

1、普通最短路（单向  双向  去还得回来 。。等等 ）

2、判断环路 （正环 负环）（dfs标记环路）  （解法：spfa 。。。在进队后判断if(++ans[e.v] > n ) return 1;

3、层次网络     (解法：因为分层，所以把层抽象为一个点，然后把本层的各点与层连线， 然后层与层之间连线 )

4、差分约束  （spfa直接跑）

5、有限制的最短路 （要明确限制条件是什么  例：POJ1062昂贵的聘礼）

6、传递闭包（传递一种关系  用Floyd） 

7、最大值最小化  最小值最大化  （改变一下更新条件 和 初始化条件 即可）