码迷,mamicode.com
首页 > 其他好文 > 详细

How Many Tables HDU - 1213

时间:2020-02-01 16:18:08      阅读:47      评论:0      收藏:0      [点我收藏+]

标签:ret   main   str   turn   name   names   return   bsp   style   

#include<iostream>
using namespace std;
const int N=1010;
int p[N];
int find(int x)
{
    if(p[x]!=x)
        p[x]=find(p[x]);
    return p[x];
}
int main()
{
    int t;
    int n,m;
    cin>>t;
    while(t--)
    {
        cin>>n>>m;
        for(int i=1;i<=n;i++)
            p[i]=i;
        while(m--)
        {
            int a,b;
            cin>>a>>b;
            int pa=find(a);
            int pb=find(b);
            if(pa!=pb)
                p[pa]=pb;
        }
        int res=0;
        for(int i=1;i<=n;i++)
            if(p[i]==i)
                res++;
        cout<<res<<endl;
    }
    return 0;
}

 

How Many Tables HDU - 1213

标签:ret   main   str   turn   name   names   return   bsp   style   

原文地址:https://www.cnblogs.com/QingyuYYYYY/p/12248671.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!