poj1679

#include #include #define inf 999999999 using namespace std; //快把我写哭了…… int f[101],rank[101],flag[10001],del[101]; struct Edge { int x,y,w; bool operator<(const Edge &other)const { return w rank[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 n-1) { for(i=0;i