#include <bits/stdc++.h> using namespace std; const int maxn=105; struct edge{ int u,v,w; }edges[maxn*maxn]; bool compare(edge a,edge b){ return a.w<b.w; } int fa[maxn]; int find(int x){ if(x==fa[x]) return x; fa[x]=find(fa[x]); return fa[x]; } ...

#include<bits/stdc++.h> using namespace std; const int maxn=27+5; // 定义最大节点数 struct Edge{ int u,v,w; // 边的结构体，包含起点u，终点v和权重w }edge[maxn*maxn]; int fa[maxn*maxn]; // 并查集数组，用于存储每个节点的父节点 // 并查集的查找函数，用于找到节点x的根节点 int find(int x){ if(fa[x]==x) return x; fa[x]=find(f...