ZOJ - 3761 Easy billiards 【并查集+DFS】

题目链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3761 题意 在一个桌面上,给出一些球 如果在A球的某个方向的前方有B球 那个A球就可以朝那个方向滚 然后 滚到B球的位置后 ,B球往前滚,A球停在B球的位...

2018-04-22 22:55:15

阅读数:27

评论数:0

HDU - 1272 小希的迷宫 【并查集】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1272 思路 只需要判断 这张图 无环 并且只有一个连通块 就可以了 要注意 如果 只输入 0 0 那给的是空图 要给出 Yes 判断 无环 有两个方法 0.在并查集的合并操作中 ...

2018-04-13 07:28:51

阅读数:25

评论数:0

HDU - 1213 How Many Tables 【并查集】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1213 题意 给出N个人 M对关系 找出共有几对连通块 思路 并查集 AC代码 #include <cstdio> #include &am...

2018-04-12 20:54:14

阅读数:12

评论数:0

POJ - 1611 The Suspects 【并查集】

题目链接 http://poj.org/problem?id=1611 题意 给出 n, m 有n个人 编号为 0 - n - 1 有m组人 他们之间是有关系的 编号为 0 的人是 有嫌疑的 然后和 编号为0的人有关系 或者 和 编号为0的人有关系的人 有关系的 都是有嫌疑的 ...

2018-04-12 20:52:11

阅读数:14

评论数:0

7-10 社交网络图中结点的“重要性”计算(30 point(s)) 【并查集+BFS】

7-10 社交网络图中结点的“重要性”计算(30 point(s)) 在社交网络中,个人或单位(结点)之间通过某些关系(边)联系起来。他们受到这些关系的影响,这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用,可以增强也可以减弱。而结点根据其所处的位置不同,其在网络中体现的重要性也不尽...

2018-03-30 16:05:10

阅读数:46

评论数:0

PAT 天梯赛 L3-003. 社交集群 【并查集】

题目链接 https://www.patest.cn/contests/gplt/L3-003 思路 并查集 用一个 cou[i] 来表示 第 i 门课程 的第一个 感兴趣的人 并的时候 判断 cou[i] 如果 cou[i] 存在 第一个 感兴趣的人 那么 将这两人 join 起...

2018-03-23 16:05:23

阅读数:37

评论数:0

Kattis - flippingcards 【并查集】

题意 给出 N 对 数字 然后 每次从一对中 取出一个数字 判断 能否有一种取出的方案 取出的每个数字 都是不同的 思路 将每一对数字 连上一条边 然后 最后 判断每一个连通块里面 边的个数 是否 大于等于 点的个数 用并查集判断 AC代码 #include &l...

2018-03-19 20:50:39

阅读数:30

评论数:0

HackerRank - journey-to-the-moon 【并查集】

HackerRank - journey-to-the-moon 【并查集】 题意 有很多不同的宇航员,有些宇航员来自同一个国家,有些宇航员来自不同的国家,然后美国航天局想要选出两名来自不同国家的宇航员,求出最大的选法。然后 数据一对一对的给出 给出的说明这两人是来自同一个国家的。 ...

2018-03-02 23:09:20

阅读数:54

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭