图论500题——HDU_P1213 How Many Tables

题目：戳我
这是一道并查集的基础应用题，也是图论500题（戳我）里的第一题，图论500题是个好东西，有兴趣搞图论的童鞋可以去做一做。
题目大意：给出一个图，求里面有多少个连通分支。
并查集可以干这事，先按照并查集的基本框架打一遍，也就是：

int father[1001],n,m;

int get_father(int u)
{
    if(father[u]==u)return u;
    return father[u] = get_father(father[u]);
}

bool query(int u,int v)
{
    return get_father(u)==get_father(v);
}

void merge(int u,int v)
{
    if(query(u,v)==true)return;
    father[get_father(u)] = get_father(v);
}

然后再加上一些题目的要求，上代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>

int father[1001],n,m;

int get_father(int u)
{
    if(father[u]==u)return u;
    return father[u] = get_father(father[u]);
}

bool query(int u,int v)
{
    return get_father(u)==get_father(v);
}

void merge(int u,int v)
{
    if(query(u,v)==true)return;
    father[get_father(u)] = get_father(v);
}

int count()
{
    int ans = 0;
    for(int i = 0;i<n;i++)ans += father[i]==i;
    return ans;
}

int main()
{
    int t;
    std::cin>>t;
    while(t--)
    {
        std::cin>>n>>m;
        for(int i = 0;i<n;i++)father[i] = i;
        for(int i = 0;i<m;i++)
        {
            int u,v;
            std::cin>>u>>v;
            u--;v--;
            merge(u,v);
        }
        std::cout<<count()<<std::endl;
    }   
    return 0;
}