摘要:
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1811这题的关键点就是对 “=” 的处理,这个要用到并查集。把是“=”关系的点放在统一集合内,处理其中每一个点时都当做处理根结点。数据不全的情况是同时出现两个点的入度为0,(当两个点具有“ = ”关系时,我们默认是一个点)。源代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 100010 7 using namespace std; 8 int a[maxn],b[maxn],from[maxn],pa[m 阅读全文