HDU 1213 How Many Tables(并查集模板)
http://acm.hdu.edu.cn/showproblem.php?pid=1213
题意:
这个问题的一个重要规则是,如果我告诉你A知道B,B知道C,这意味着A,B,C知道对方,所以他们可以留在一个桌子。
例如:如果我告诉你A知道B,B知道C,D知道E,所以A,B,C可以留在一个桌子中,D,E必须留在另一个桌子中。所以Ignatius至少需要2个桌子。
思路:
并查集模板题。
#include<iostream> using namespace std;int p[1005];int find(int x) {return p[x] == x ? x : find(p[x]); }void Unions(int x, int y) {p[x] = y; }int main() {//freopen("D:\\txt.txt", "r", stdin);int T, a, b, n, m;cin >> T;while (T--){cin >> n >> m;for (int i = 1; i <= n; i++)p[i] = i;for (int i = 0; i < m; i++){cin >> a >> b;int x = find(a);int y = find(b);if (x != y)Unions(x, y);}int ans = 0;for (int i = 1; i <= n;i++)if (p[i] == i) ans++;cout << ans << endl;}return 0; }
转载于:https://www.cnblogs.com/zyb993963526/p/6386359.html
HDU 1213 How Many Tables(并查集模板)相关推荐
- HDU 1213 How Many Tables 并查集 水~
http://acm.hdu.edu.cn/showproblem.php?pid=1213 果然是需要我陪跑T T,禽兽工作人员还不让,哼,但还是陪跑了~ 啊,还有呀,明天校运会终于不用去了~耶耶耶 ...
- 【CCCC】L3-003 社交集群 (30分),并查集模板,map排序
problem L3-003 社交集群 (30分) 当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友.一个"社交集群"是指部分兴趣 ...
- 【SCAU 新生赛】18247 aler的旅游计划 并查集模板题
18247 aler的旅游计划 该题有题解 时间限制:1000MS 代码长度限制:10KB 提交次数:15 通过次数:0 收入:10 题型: 编程题 语言: 不限定 Description aler想 ...
- 强盗团伙(啊哈-并查集[模板])
题目 快过年了,犯罪分子们也开始为年终奖"奋斗"了,小哼的家乡出现了多次抢劫事件.由于强盗人数过于庞大,作案频繁,警方想查清楚到底有几个犯罪团伙实在是太不容易了,不过警察叔叔还是搜 ...
- 战争来临(并查集模板题)
战争来临(并查集模板题) 描述 那一个骑单车卖报纸的少年 恐慌的眼泪慢慢布满了侧脸----<战争世界> B国对A国发动了侵略战争,A国不得不全力抵御.A国幅员辽阔,后方群众的支援补 ...
- 并查集模板题(stl 中map的运用)
DongDong认亲戚 DongDong每年过春节都要回到老家探亲,然而DongDong记性并不好,没法想起谁是谁的亲戚(定义:若A和B是亲戚,B和C是亲戚,那么A和C也是亲戚),她只好求助于会编程的 ...
- hdu 1213 How Many Tables ([kuangbin带你飞]专题五 并查集)
点击打开链接 C - How Many Tables Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & ...
- How Many Answers Are Wrong HDU - 3038(带权并查集经典题,满满的都是注释)
How Many Answers Are Wrong HDU - 3038 点击打开链接 题意:现在有n个数(你并不知道这n个数是什么),m次查询,每次查询给出u,v,w.表示从第u个数到第v个数的 ...
- hdu 1232 畅通工程 最小生成树 并查集
1232的连接:http://acm.hdu.edu.cn/showproblem.php?pid=1232 #include <iostream>#include <cstdio& ...
最新文章
- Cell子刊:源自微生物群的醋酸盐能够在健康和疾病期间促进大脑先天免疫系统的代谢适应性...
- 数据工厂 mysql_.net中利用数据工厂实现多数据库的操作
- c#小软件(SaveClassic)开发手记--(3)基础类(MP3播放类MP3Player)
- [转载] 中文核心期刊目录(2008)
- 条件语句练习-比分预测
- spring-mvc里的 mvc:resources 及静态资源访问
- Ubuntu 源列表
- mysql-5.7.13-winx64如何安装_mysql 5.7.13 winx64安装配置方法图文教程
- 生成n套数位加减乘除_leetcode 算法汇总(四)位运算
- Linux CPU 信息查看
- 已有数据表的Mysql字符编码修改
- java如何恢复视图_Java - 如何用reformation+Moshi创建回收站视图_java_酷徒编程知识库...
- android php 实时通信,Android_Android实现Activity之间通信的方法,本文实例讲述了Android实现Activi - phpStudy...
- 二叉树转换成森林amp;森林变成二叉树
- Ubuntu ROS Kinect2安装
- python 框架是什么意思_Python框架有哪些?区别是什么?
- CHARACTERISTIC DEFINITION
- 如何利用SQL注入进行爆库
- excel 制作好看的图表
- SQL Server笔记心得(持续更新)