并查集
T_world
所有的成功都与坚持有关https://tangworld.github.io
展开
-
杭电ACM1213(并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1213题目大意:今天是Ignatius的生日,他要宴请一些客人,但是客人彼此之间并不是完全互相认识的,规定如果A认识B,且B认识C,则认为A,B,C互相认识,可以安排在同一桌,求需要安排的桌数。解题思路:简单的并查集。AC代码:#include using namespace std;原创 2015-11-29 16:55:52 · 935 阅读 · 0 评论 -
杭电ACM1272(并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1272题目大意:中文题目解题思路:并查集。题目要求的迷宫有两个特点:1:无环、2:单根,因此,若同一边上的两个点拥有相同的父节点,则可以认为有环,最后加一个扫描,判断根节点个数。AC代码:#include using namespace std;int father[100005];原创 2015-12-06 16:58:50 · 1463 阅读 · 0 评论