摘要：
题目大意：给一个变量列表和变量的大小关系，输出所有的满足约束的序列。 构建为有向图，然后就是拓扑排序，使用回溯输出所有的结果。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 26 9 10 map id;11 map var;12 vector AdjList[N], ans;13 int n, indegree[26];14 15 void newNode(char c)16 {17 if (!id.count(... 阅读全文
摘要：
题目大意：给你两个集合，判断两个集合的关系（不相交、相等、真子集和其他）。简单判断就可以了，不过STL的set没有交集、并集等操作有点让人觉得不方便... 1 #include 2 #include 3 #include 4 using namespace std; 5 6 set intersection(const set &a, const set &b) 7 { 8 set::iterator itA = a.begin(), itB = b.begin(); 9 set c;10 while (itA != a.end() && itB != b... 阅读全文