博客
关于我
强烈建议你试试无所不能的chatGPT，快点击我
HDU-1213-How Many Tables
阅读量：6276 次
发布时间：2019-06-22

本文共 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

你可能感兴趣的文章
5G标准化进程提速 射频器件市场空间将打开
查看>>
《分布式系统：概念与设计》一3.3.6　拥塞控制
查看>>
“烧烤模式”下 安防设备如何经得住考验？
查看>>
人工智能时代，语音技术怎么赚钱？
查看>>
美大选被攻击 未来选举要回归纸质选票？
查看>>
SCRM火了，SaaS服务再现新风口
查看>>
黑客站在ATM机面前就直接吐出钞票 如何做到的？
查看>>
TensorFlow教程之资源 4.5 术语表
查看>>
菜鸟网络算法专家朱礼君：为你的淘宝订单选外箱的是人工智能 | CCF-GAIR 2017
查看>>
CMU教授金出武雄演讲：户外机器人系统 | CCF-GAIR 2017
查看>>
未来3年内25G将成数据中心主流网络
查看>>
《云计算：原理与范式》一1.3　云计算的架构与类型
查看>>
Strategy Analytics：视频监控是安防系统成功的关键
查看>>
四家企业联合发起 OPEN AI LAB，听听余凯等大佬怎么说
查看>>
永不晕车的法子， 快告诉你身边晕车的人！
查看>>
《游戏设计师修炼之道：数据驱动的游戏设计》一第2章
查看>>
php在客户端禁用cookie时让session不失效的解决方法
查看>>
以色列移动社交支付应用PayKey获600万美元A轮融资
查看>>
数据中心安全概论
查看>>
Facebook公司计划将其沃斯堡数据中心拓展三倍规模
查看>>
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！
当前时间: 2025-01-09 14:30:34   当前IP: 3.147.82.193   联系邮箱:javaeecc@qq.com     Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2
强烈建议你试试无所不能的CHAT-GPT，快点击我
强烈建议你试试无所不能的CHAT-GPT，快点击我