2021年2月15日
最小生成树 : 虚拟源点
摘要： https://www.acwing.com/problem/content/1148/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie 阅读全文
posted @ 2021-02-15 17:32 phr2000 阅读(52) 评论(0) 推荐(0) 编辑
次小生成树
摘要： https://www.acwing.com/problem/content/1150/ 次小生成树 \(定义:给一个带权的图,把图的所有生成树按权值从小到大排序,第二小的称为次小生成树.\) 求法 \(方法1:先求最小生成树,再枚举删去最小生成树的边求解,时间复杂度\ O(mlogm + nm). 阅读全文
posted @ 2021-02-15 17:07 phr2000 阅读(53) 评论(0) 推荐(0) 编辑