随笔分类 -  最短路

费解的开关
摘要：由题可得： 1.每个等最多点一次 2.当第一行固定，最多由一种结果，每一行的状态，要由下一行转换过来。所以枚举第一行的状态，来计算答案 #include <iostream> #include <algorithm> #include <cstring> using namespace std; c 阅读全文
posted @ 2020-04-12 12:13 ACWink 阅读(178) 评论(0) 推荐(0)
三个最短路算法
摘要：最短路径算法Floyed-Warshall O(N3)算法描述： a.初始化：如果点u,和v有相连的边则第dis[u][v] = dis[v][u] = distance; 如果不相连则等于无穷大。 b.核心代码 (实用于负的权值) ``` 1 for (int k = 1; k <= n; ++ 阅读全文
posted @ 2020-02-27 22:02 ACWink 阅读(328) 评论(0) 推荐(0)