(并查集)How Many Tables -- HDU --1213
链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1213
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/C
代码:
#include<stdio.h> #include<queue> #include<stack> #include<string.h> using namespace std;#define maxn 1005 #define oo 0xfffffffint n, m; int f[maxn];int Find(int x) {if(x!=f[x])f[x]=Find(f[x]);return f[x]; }int main() {int t, i;scanf("%d", &t);while(t--){int a, b, fa, fb;scanf("%d%d", &n, &m);for(i=0; i<=n; i++)f[i]=i;for(i=1; i<=m; i++){scanf("%d%d", &a, &b);fa=Find(a), fb=Find(b);if(fa!=fb)f[fa]=fb;}int sum=0;for(i=1; i<=n; i++){if(f[i]==i)sum++;}printf("%d\n", sum);}return 0; }
转载于:https://www.cnblogs.com/YY56/p/4735614.html
(并查集)How Many Tables -- HDU --1213相关推荐
- ACM2019春季训练- How Many Tables HDU - 1213(初识并查集+转倚天屠龙记故事)
Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to kn ...
- 27行代码AC_How Many Tables HDU - 1213(并查集讲解)
励志用少的代码做高效表达 分析与思路 n个人吃饭,只能熟人和熟人坐在一起,否则就一个人坐一桌. 给定m个关系(m对熟人),问最少需要多少张桌子. 纯粹考查的并查集模板的题, 给定m个关系就代表了m个集 ...
- hdu 1213 How Many Tables ([kuangbin带你飞]专题五 并查集)
点击打开链接 C - How Many Tables Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & ...
- HDU 1213 How Many Tables(并查集模板)
http://acm.hdu.edu.cn/showproblem.php?pid=1213 题意: 这个问题的一个重要规则是,如果我告诉你A知道B,B知道C,这意味着A,B,C知道对方,所以他们可以 ...
- HDU 1213 How Many Tables 并查集 水~
http://acm.hdu.edu.cn/showproblem.php?pid=1213 果然是需要我陪跑T T,禽兽工作人员还不让,哼,但还是陪跑了~ 啊,还有呀,明天校运会终于不用去了~耶耶耶 ...
- 暑期集训5:并查集 线段树 练习题B: HDU - 1213
2018学校暑期集训第五天--并查集 线段树 练习题B -- HDU - 1213 How Many Tables Today is Ignatius' birthday. He invites ...
- HD 1213 How Many Tables(裸 并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1213 Problem Description Today is Ignatius' birthday. ...
- 暑期集训5:并查集 线段树 练习题G: HDU - 1754
2018学校暑期集训第五天--并查集 线段树 练习题G -- HDU - 1754 I Hate It 很多学校流行一种比较的习惯.老师们很喜欢询问,从某某到某某当中,分数最高的是多少. 这让 ...
- 暑期集训5:并查集 线段树 练习题F: HDU - 1166
2018学校暑期集训第五天--并查集 线段树 练习题F -- HDU - 1166 敌兵布阵 C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了.A ...
最新文章
- linux下jboss的安装配置
- 11行代码AC——比紫书优化,例题2-3 近似计算——解题报告
- python3 mysql代码行_教你用100多行写一个数据库(附源码)|python3教程|python入门|python教程...
- 【干货】分享总结:MySQL数据一致性
- map的key可以试一个数组吗?_二维数组的 DP
- 启动白屏处理_App启动优化一顿操作猛如虎
- oracle 调用存储过程返回集合插入临时表_技术分享:集合
- 设置eclipse的Maven插件引入依赖jar包后自动下载并关联相应的源码(转)
- TokenInsight:反映区块链行业整体表现的TI指数较昨日同期下跌2.77%
- 米的换算单位和公式_小学数学公式单位换算总结,请为你的孩子收藏好
- Android开发入门教程pdf
- CSS 巧妙实现文字二次加粗再加边框
- Python3的对象和类
- 阿里云免费服务器,学生可以申请免费6个月!
- linux下如何用gcc编译器生成lst文件?
- 郴州职高哪个学计算机好,2021湖南郴州有什么职高学校
- 【刷题】BZOJ 2069 [POI2004]ZAW
- STM VCP移植笔记
- 3-2 数制转换计算器
- 模仿天猫数据的一些语句分析
热门文章
- Python开源项目大集合:15个领域,181个项目 | 硬核干货
- 融完5亿美元创始人出局?腾讯投资的明星无人车公司Zoox地震了
- SpringCloud Alibaba - Nacos 作为配置中心 读取Properties配置信息
- 解决SpringBoot jar包太大的问题
- 阿里的下一个15年:大数据是核心
- 设计模式之十五:訪问者模式(Visitor Pattern)
- 14、ASP.NET MVC入门到精通——Ajax
- Lync Server 2010 权限相关
- POJ 2553 The Bottom of a Graph
- 解决企业人力短缺难题?且看RPA如何大展身手!