![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 69
Y390d
这个作者很懒,什么都没留下…
展开
-
HDU 3038 How Many Answers Are Wrong 【并查集的扩展】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意:1到N个数,依次说出这个序列的连续的子序列的和,通过之前说过的几个已知的子序列和,判断当前序列和是否是正确的; 并输出错误的个数; 思路: 这道题和之前说过的那道食物链德题是很相似的;原理是一模一样的,这里我就不重复说带权并查集的实现过程了,这道题有一个地方是有点难想的,我们...原创 2018-07-30 00:06:14 · 91 阅读 · 0 评论 -
POJ 1182 食物链 【带权并查集】
题目链接:http://poj.org/problem?id=1182 题意:A能吃B,B能吃C,C能吃A,输入几个说法,D = 1,则 x 和 y 是同类,如果D = 2,则x 能吃 y;说法有多个,问有几个说法是和前面说过的说法相矛盾的; 这道题有两种解法,第一种解法是在《挑战程序设计》里面有提到的,还有另一种是在博客看到的,先看第一种; 开3*N的数组空间, 1到N,表示的是N个...原创 2018-07-28 02:09:11 · 141 阅读 · 0 评论 -
poj 2492 A Bug's Life【并查集】
A Bug's Life 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders an...原创 2018-07-20 15:07:00 · 99 阅读 · 0 评论 -
HDU 5971 Wrestling Match 【带权并查集】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5971 题意: 给出M个a和b的关系,两者关系是对立的,一个是好人一个是坏人,然后给出X个确定是好人的编号和Y个确定是坏人的编号,问是否能确定每一个编号是好人还是坏人,要注意的是,如果一个编号既可以是好人也可以是坏人,应该输出NO; 思路: 网上看到好像有更短的代码,是用二部图的内容写的,这里用...原创 2018-09-25 20:35:05 · 334 阅读 · 2 评论