2023年4月21日
P3629 [APIO2010] 巡逻
摘要： 带负权值的直径求解 阅读全文
posted @ 2023-04-21 16:53 basicecho 阅读(21) 评论(0) 推荐(0)
最小环问题
摘要： /* 1.删边法：把边删去后，查找最小值 2.floyd： 首先是肯定枚举到了所有的组合 无向图最小环，先确定两个点之间的最短路，并且一定没有经过第三个点，然后在以经过第三个点 */ #include <bits/stdc++.h> using namespace std; const int N= 阅读全文
posted @ 2023-04-21 13:40 basicecho 阅读(28) 评论(0) 推荐(0)