摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1829思路：就是同性别的合并在一个集合中，然后每次输入看u，v是否在同一个集合中。。。然后不知道为什么用路径压缩不可以写。。。一些就TLE了。。。无语了。。。orz。。。View Code 1 #define _CRT_SECURE_NO_WARNINGS 2 #include<iostream> 3 #include<cstdio> 4 #include<cstring> 5 using namespace std; 6 const int MAXN=2000+ 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1811思路：先处理‘=‘，全部合并为同一个节点，然后在拓扑排序就可以了。。。拓扑排序知识：*如果一次入队入度为零的点大于1则说明拓扑排序序列不唯一*如果排序的总个数小于给定的个数,则说明存在回路View Code 1 #define _CRT_SECURE_NO_WARNINGS 2 #include<iostream> 3 #include<cstdio> 4 #include<cstring> 5 #include<vector> 6 #inclu 阅读全文