最短路【模板】

1.离谱，学了这么久才发现自己一直学的都是最短路，没有学最长路

2.无向图时，更改一条边，两条边都要同时改变！！！！！-> 直接时i和i^1就是反向边了

3.floyed算法【最短路】【模板】

4.应当熟练掌握复杂度的计算方法，对选用算法很有用

例题：题解