首页 > TAG信息列表 > AcWing859

【Kruskal】AcWing859.Kruskal算法求最小生成树

AcWing859.Kruskal算法求最小生成树 题解 可以通过并查集查看a,b的根结点是否相同,相同则代表连通,即会成环不能加入最小生成树 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 1e5 + 10, M = 2e5 + 10;

AcWing859 kruskal算法求最短路

#include<iostream> #include<algorithm> using namespace std; const int N = 2e5 + 10; int n, m; int p[N]; struct edge { int a, b, w; bool operator< (const edge& W)const { return w < W.w; } }; edge edges[N]; int find(int x) { i