Uva 10608 Friends

题目是给出总人数，和两个人之间的朋友关系，最后求最多的朋友的人数。

思路：用并查集去求。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

int caseNum,citizen,pairNum;
typedef struct node{
    int data_;//节点对应人的编号
    int rank_;//节点对应的秩
    int parent_;//节点对应双亲下标
}UFSTree;
void MAKE_SET(UFSTree t[]);//初始化并查集树
int FIND_SET(UFSTree t[],int x);//在x所在子树中查找集合编号
void UNION(UFSTree t[],int x,int y);//将x和y所在的子树合并
int main()
{
    //freopen("D:\acm.txt","r",stdin);
    int maxNum;
    cin>>caseNum;
        for(int cycle = 0;cycle < caseNum;cycle++){
            cin>>citizen>>pairNum;
            maxNum = 0;
            UFSTree t[30011];
            MAKE_SET(t);
            for(int m = 0;m < pairNum;m++){
                int x,y;
                cin>>x>>y;
                UNION(t,x,y);
            }
            for(int op = 1;op <= citizen;op++){
                if(maxNum < t[op].rank_)maxNum = t[op].rank_;
            }
            cout<<maxNum<<endl;
        }
    return 0;
}
void MAKE_SET(UFSTree t[]){
    for(int i = 1;i <= citizen;i++){
        t[i].data_ = i;//数据为该人编号
        t[i].rank_ = 1;
        t[i].parent_ = i;//父节点指向自己
    }
}
int FIND_SET(UFSTree t[],int x){
    if(x != t[x].parent_){
        return (FIND_SET(t,t[x].parent_));
    }
    else
        return x;
}
void UNION(UFSTree t[],int x,int y){
    x = FIND_SET(t,x);
    y = FIND_SET(t,y);
    if(x==y)return;
    if(t[x].rank_ > t[y].rank_){
            t[y].parent_ = x;
            t[x].rank_ += t[y].rank_;
    }
    else{
        t[x].parent_ = y;
        t[y].rank_ += t[x].rank_;
    }
}