diff --git a/TangDou/AcWing_TiGao/T3/Floyd/344.cpp b/TangDou/AcWing_TiGao/T3/Floyd/344.cpp index e34e3ef..cc24cc7 100644 --- a/TangDou/AcWing_TiGao/T3/Floyd/344.cpp +++ b/TangDou/AcWing_TiGao/T3/Floyd/344.cpp @@ -40,15 +40,11 @@ int main() { for (int j = i + 1; j < k; j++) if (g[i][k] + g[k][j] < ans - dis[i][j]) { // 减法防止爆INT ans = dis[i][j] + g[i][k] + g[k][j]; - // 找到更小的环,需要记录路径,并且要求: 最小环的所有节点(按顺序输出) - // 顺序 - // 1. 上面的i,j枚举逻辑是j>i,所以i是第一个 - // 2. i->j 中间的路线不明,需要用get_path进行查询出i->j的最短路径怎么走,当然,也是在