- 博客(1)
- 收藏
- 关注
原创 codevs1077 多源最短路 Floyd
题目传送门> 就是一道Floyd求两点最短路的模板题... 先说一说Floyd吧: 假设有三个点A,B,C,位置如下: A->B就可以选择直接走(AB)或间接走(AC->BC) 由此可以得出一个类似DP的方程:dp[A,B]=min(dp[A,C]+dp[B,C],dp[A,B]); 那么在图论中,一个点大多可以看做是直接或间接走到的,那么Floyd其实就构造了很多上面的三角形,中
2017-04-14 22:03:32 184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人