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