#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 105;
int n,m;
struct edge{
int u,v,w;
} edges[maxn];
// 并查集,用于确定构造最小生成树的过程中,加入一条边后不会生成环
// 原因:并查集里的每一个集合都是一个连通图(或连通分量),如果一条边的两个顶底都在同一个集合中,则加入这条边后必会成环
int fa[maxn];
int _find(int x){
...