最短路【模板】

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

 

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

 

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

 

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

例题题解

posted @ 2021-06-29 13:40  bear_xin  阅读(9)  评论(0编辑  收藏  举报