并查集水题

从昨天开始POJ就开始炸了，还是刷一刷之前HDU上的并查集
HDU 1272 小希的迷宫
判断是不是一棵树
1.是连通的
2.无环
注意空树也是树~~~因为没有考虑这个WA了几发

HDU 1325 Is It A Tree?
给你一些有向边，问你是不是一棵树。
1.只有根节点的入度为0，其他节点的入度都为1.
2.是连通的
3.无环
和前一道题多了一个入度和出度
一定别忘记考虑空树的情况呀~

HDU 1213 How Many Tables

是一道裸的并查集，没有什么要注意的，就是问你有几个连通块

HDU 1856 More is better

让你求哪一个连通块最大，最大有多少个元素。
就是用一个数组来保存下连通块的大小，然后和上面的没有什么区别 了。