kruskal板子
using namespace std;
sort(e+1,e+1+n,comp);
void kruskal()
{
int cnt=0,k=1;
while(cnt<n-1)
{
int rx=find(e[k].from);
int ry=find(e[k].to);
if(rx!=ry)
{
fa[rx]=ry;
cnt++;
}
k++;
}
}`
using namespace std;
sort(e+1,e+1+n,comp);
void kruskal()
{
int cnt=0,k=1;
while(cnt<n-1)
{
int rx=find(e[k].from);
int ry=find(e[k].to);
if(rx!=ry)
{
fa[rx]=ry;
cnt++;
}
k++;
}
}`