摘要: 题目: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 阅读全文
posted @ 2013-08-14 11:20 小の泽 阅读(255) 评论(0) 推荐(0) 编辑