摘要：
次小生成树有性质： 例题：https://www.acwing.com/problem/content/1150/ 代码： #include<bits/stdc++.h> #define fore(x,y,z) for(LL x=(y);x<=(z);x++) #define forn(x,y,z) 阅读全文
摘要：
一般使用kruskal(克鲁斯卡尔)(mlogm) 对于稀疏图，用朴素prim(n^2) prim:每次选择和当前已经构建出的连通块相连，且权重最小的边，加入当前连通块。 一共需要扩展(n-1)次 只能处理一个连通块，不能“生成森林” 例题：https://www.acwing.com/proble 阅读全文