qq_45008831的博客

#include<iostream> #include<vector> #include<algorithm> using namespace std; //并查集表示连通关系 //Kruscal最小生成树 struct edge{ int i,j,cost,status; }; int N,M; edge e[200005]; int parent[501]; void initfind(){ for(int i=1;i<=N;i++){