#include<iostream> #include<algorithm> using namespace std; struct edge { int a, b, w; bool operator<(const edge& e) const { return w<e.w; } }; const int M = 200010, N = 5010; int n,m; edge e[M]; int p[N]; int find(int x...

Kruscal是采用贪心思想，基于加边策略的MST算法。 用并查集管理顶点之间的连通性。 操作两步走: 1.对所有边按照权重升序进行排序 2.从权重最小的边开始，遍历所有的边，只要两个顶点没有连通，则添加这条边，同时统计权重 #include<cstdio> #include<vector> #include<algorithm> using namespace std; #define N 5005 //点 #define M 200005 //边 struct Edge{ int s;//起点...