HDU-1213-How Many Tables

女爷i 2021-12-24 05:05 203阅读 0赞

### 链接：https://vjudge.net/problem/HDU-1213 ###

### 题意： ###

给n个人m个连通，求有几组

### 思路： ###

并查集模板

### 代码： ###

#include <iostream>
    #include <memory.h>
    #include <string>
    #include <istream>
    #include <sstream>
    #include <vector>
    #include <stack>
    #include <algorithm>
    #include <map>
    #include <queue>
    #include <math.h>
    using namespace std;
    const int MAXN = 1000+10;
    int Father[MAXN];
    
    int Get_F(int x)
    {
        return Father[x] = (Father[x] == x ? x : Get_F(Father[x]));
    }
    
    int main()
    {
        int t;
        scanf("%d",&t);
        int n,m;
        int l,r;
        while (t--)
        {
            scanf("%d%d",&n,&m);
            for (int i = 1;i<=n;i++)
                Father[i] = i;
            for (int i = 1;i<=m;i++)
            {
                scanf("%d%d",&l,&r);
                int tl = Get_F(l);
                int tr = Get_F(r);
                if (tl != tr)
                    Father[tr] = tl;
            }
            int sum = 0;
            for (int i = 1;i<=n;i++)
                if (Father[i] == i)
                    sum++;
            printf("%d\n",sum);
        }
    
        return 0;
    }

转载于:https://www.cnblogs.com/YDDDD/p/10298241.html

发表评论取消回复

表情：

评论列表（有 0 条评论，203人围观）

还没有评论，来说两句吧...

相关阅读

相关并查集-杭电ACM-1213-How Many Tables

杭电ACM-1213-How Many Tables 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213 Today i

短命女/ 2023年07月10日 11:30/ 0 赞/ 1 阅读

相关 HDU 1213 How Many Tables (并查集炒鸡入门题)

Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius

梦里梦外;/ 2022年06月13日 13:50/ 0 赞/ 167 阅读

相关 hdu 1213 How Many Tables（并查集水题）

题目： Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ig

我会带着你远行/ 2022年06月10日 12:23/ 0 赞/ 151 阅读

相关并查集 hdu1213 How Many Table 图论500题

How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

秒速五厘米/ 2022年06月06日 12:35/ 0 赞/ 176 阅读

相关 HDU 1213 How Many Tables (并查集)

//题意自己看，不会度娘 include <stdio.h> include <string.h> int a[1050]; int

一时失言乱红尘/ 2022年06月05日 01:55/ 0 赞/ 139 阅读

相关并查集-HDU 1213-How Many Tables

并查集-HDU 1213-How Many Tables -------------------- 题目链接：[How Many Tables][]

深藏阁楼爱情的钟/ 2022年05月15日 01:53/ 0 赞/ 138 阅读

相关 F - How Many Tables

题目描述： Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time.

比眉伴天荒/ 2022年03月19日 11:28/ 0 赞/ 159 阅读

相关 How Many Tables(并差集)

How Many Tables Problem Description Today is Ignatius’ birthday. He invites a lot of

今天药忘吃喽~/ 2022年02月25日 06:14/ 0 赞/ 182 阅读

相关 HDU-1213-How Many Tables

链接：https://vjudge.net/problem/HDU-1213 题意：给n个人m个连通，求有几组思路：并查集模板代码：

女爷i/ 2021年12月24日 05:05/ 0 赞/ 204 阅读

相关 How Many Tables HDOJ

[How Many Tables][] Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/327

清疚/ 2021年12月20日 23:39/ 0 赞/ 204 阅读