摘要：
最小生成树模板题 #include <bits/stdc++.h> using namespace std; struct node{ int u; int v; int w; }a[100005]; int fa[305],n,m,ans=0,tot=1; bool cmp(node x,node 阅读全文
摘要：
关于最小生成树，实际上就俩算法，kruskal 和 prim 要说的话《信息学奥赛一本通c++提高篇》 上面都有讲 事实上我也就只会 kruskal 关于这两个算法，kruskal是加边，prim是加点，实际只要会一种算法大部分问题就A了 Kruskal 在边排序好后不断加边就好了，比较容易理解，因 阅读全文