![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-数据结构-并查集
GDUFE_SSS
这个作者很懒,什么都没留下…
展开
-
Find them, Catch them POJ - 1703
题意: 有两个团伙,给出两种操作: A X Y:询问 X Y 是否为同伙 D X Y:明确指出X Y为不同伙 样例输入: 1 5 5 A 1 2 D 1 2 A 1 2 D 2 4 A 1 4 样例输出: Not sure yet. In different gangs. In the same gang. 思路:典型的并查集思想,但指令给出的是不同伙(原创 2017-07-28 15:22:59 · 294 阅读 · 0 评论 -
HDU 1878 欧拉回路 基础题
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1878 欧拉通路: 通过图中每条边且只通过一次,并且经过每一顶点的通路; 欧拉回路: 通过图中每条边且只通过一次,并且经过每一顶点的回路; 无向图是否具有欧拉通路或回路的判定: 欧拉通路:图连通;图中只有0个或2个度为奇数的节点; 欧拉回路:图连通;图中所有节点度均为偶数;原创 2017-08-06 09:55:26 · 315 阅读 · 0 评论 -
POJ 1161 The Suspects 并查集
严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。 在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组的学生经常彼此相通,一个学生可以同时加入几个小组。为了防止非典的传播,NSYSU收集了所有学生团体的成员名单。他们的标准操作原创 2017-12-10 11:34:06 · 365 阅读 · 0 评论