热门标签
更多>
搜索结果
查询Tags标签: AcWing859,共有 2条记录-
【Kruskal】AcWing859.Kruskal算法求最小生成树
AcWing859.Kruskal算法求最小生成树题解 可以通过并查集查看a,b的根结点是否相同,相同则代表连通,即会成环不能加入最小生成树#include <iostream> #include <cstdio> #include <cstring> #include <algorithm>using namespace std;const int N…
2022/6/2 1:23:20 人评论 次浏览 -
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) {if (x != p[x])…
2022/1/30 14:04:55 人评论 次浏览