kruskal算法基于并查集思想qwq
prim我不会吖QAQ
1 #include2 #include 3 #include 4 #define maxn 5050 5 #define maxm 200020 6 using namespace std; 7 int n,m,num = 0,ans = 0; 8 int f[maxn]; 9 struct edge {10 int u, v, w;11 }e[maxm];12 bool cmp(edge a,edge b) {13 if(a.w == b.w) return a.u