摘要:
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2497并查集 给定一个无向图 判断s点是否在所有的环中感觉解释有点绕 边输入边判断 s不加入判断 也就是s的祖先一直是s 如果两个节点的祖先一样那说明形成了环若s在环中 那说明节点的祖先肯定是s 否则s不在其中s不参与连接 如果一个环中一个节点不跟相邻节点连接 就形不成环 除非这个节点不在这个环中View Code 1 #include <iostream> 2 #include<cstdio> 3 #include&l 阅读全文