2025年9月16日
最小环 Floyd 算法 无向图的最小环问题
摘要： P6175 无向图的最小环问题 - 洛谷 k次插点前更新 ans=min(d[i][j]+w[j][k]+w[k][i]) 注意 i，j下边循环范围小于k // Floyd 最小环 O(n^3) #include<bits/stdc++.h> using namespace std; const i 阅读全文
posted @ 2025-09-16 10:18 katago 阅读(10) 评论(0) 推荐(0)