1.离谱,学了这么久才发现自己一直学的都是最短路,没有学最长路
2.无向图时,更改一条边,两条边都要同时改变!!!!!-> 直接时i和i^1就是反向边了
3.floyed算法【最短路】【模板】
4.应当熟练掌握复杂度的计算方法,对选用算法很有用
例题:题解