POJ 1861 Network(Kruskal)

题意：有N台机器，M条已知的边和权值。求最小生成树，并输出最大边和所有的边。

水题，直接复制Kruskal模板即可。

//依次添加最小的边，使图不能形成环即可
#include
#include
#define num 100000

struct book//定义边的结构体
{
    int x,y,w;//左端点，右端点，权值
}edge[num];

int i,j,k,dian,bian;
int tongji=0;
int maxd=-1;//记录加入最小生成树的边并统计最大边
int mark[1100];//保存加入树的边
int father[num];
//祖宗，左端点，右端点，权值
void setfather(struct book q);//初始化边两点的祖宗
int find(int k);//寻找k点的祖宗

bool cmp(struct book x,struct book y)
{
    return x.w