![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 68
L_oser
只想追寻你、
展开
-
HDU 3974 Assign the task (并查集改编)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3974 这道题目的意思是这样的: 给你一个N,说明有N个人 然后接下来N行是这些人的关系 两个数字表示后者是前者的boss 然后再给你一个M,说明下面有M种情形 遇到C,你就要输出当前C后面跟着的那个号数的经理当前在做的任务。 遇到T,例如:T 2 1,你就要把任务1给2经理,而且,他的原创 2012-08-20 17:29:19 · 1399 阅读 · 0 评论 -
HDU 1232 畅通工程 (并查集)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232 这道题目,是一道很清楚的并查集模板题。 首先给你两个数据,表示城镇数量N和道路数量M 接下来会告诉你哪几个城市已经通路了 剩下的就是你要算出,至少要需要多少条路。 如果你还不会并查集,你可以到这里下载 并查集基础知识讲解: http://download.csdn.net/原创 2012-08-20 17:19:51 · 546 阅读 · 0 评论