HDU-1213-How Many Tables-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

HDU-1213-How Many Tables

阅读量：5796 次

发布时间：2019-06-18

本文共 827 字，大约阅读时间需要 2 分钟。

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

题意：

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

思路：

并查集模板

代码：

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             #include 
              
               #include 
               
                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

你可能感兴趣的文章

git shell 命令大全

Linux学习笔记之三

Intermediate Task List

在关闭窗体时弹出确认对话框

java修饰符——transient

C_使用clock（）函数获取程序执行时间

在 Node.js 中引入模块：你所需要知道的一切都在这里

CentOS 6.5 64位安装Nginx, MySQL, PHP

Bootstrap_遮罩提示

2463: [中山市选2009]谁能赢呢？

3631: [JLOI2014]松鼠的新家

微信公众号

Android_内部文件读取

QTP的那些事---webtable的一些重要使用集合精解

【从传统方法到深度学习】图像分类

POJ1061 青蛙的约会（扩展欧几里得）题解

6、Android---运用手机多媒体（待完成）

原生js怎么为动态生成的标签添加各种事件

mysql安装，以及从csv插入数据

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2024-12-22 10:59:32 当前IP: 52.15.190.187 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我