#include
#include
#define inf 999999999
using namespace std;
//快把我写哭了……
int f[101],rank[101],flag[10001],del[101];
struct Edge
{
int x,y,w;
bool operatorrank[j])
f[j]=i;
else
{
f[i]=j;
if(rank[i]==rank[j])
rank[j]++;
}
}
//这道题应该有不连通的情况,也就是要输出0
//还有删除边后也有不连通的
int Kluskaer(int x)
{
int i,sum=0;
cnt=0;
Init();
//memset(flag,0,sizeof(flag));
sort(edge,edge+m);
for(i=0;in-1)
{
for(i=0;i
#include
#define inf 999999999
using namespace std;
//快把我写哭了……
int f[101],rank[101],flag[10001],del[101];
struct Edge
{
int x,y,w;
bool operatorrank[j])
f[j]=i;
else
{
f[i]=j;
if(rank[i]==rank[j])
rank[j]++;
}
}
//这道题应该有不连通的情况,也就是要输出0
//还有删除边后也有不连通的
int Kluskaer(int x)
{
int i,sum=0;
cnt=0;
Init();
//memset(flag,0,sizeof(flag));
sort(edge,edge+m);
for(i=0;i
{
for(i=0;i