并查集
ACM_devil
这个作者很懒,什么都没留下…
展开
-
POJ2524-并查集
题目:题目链接 题意:就是给出你N个人的关系,然后问你这些人最多属于多少个团体 分析:就是裸的并查集,可是我用vector搞了快两个小时了,RE,不知道了,不熟悉STL。下面是我当时写的vector的,求指教: #include #include #include #include #include #include #include #include #i原创 2013-08-30 19:47:19 · 566 阅读 · 0 评论 -
POJ1308-并查集
题目:题目链接 题意:给出你每对点的链接情况,问你最后构成的是不是一棵树 分析:并查集,判断是不是有多个根即可(按照树 的定义,只有一个根。每个子节点只能有一个父节点)。对了,没有节点也算树,就是说空树也算: 代码:#include #include #include #include #include #include #include #inclu原创 2013-10-03 21:39:58 · 772 阅读 · 0 评论