prim #include<stdio.h> #include<bits/stdc++.h> #include<vector> using namespace std; struct node {     int x;//连接的点      long long int w;//权值  }; int xi,yi,N,M,ans=0;long long int zi; bool vis[5001]; void dfs(int x,vector<node> g[]) {     vis[x]=1;//标记访问 ...

  #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;//起点...