摘要：
#include <cstdio> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int maxn = 10000+100; int outdegree[maxn]; stru 阅读全文
摘要：
这个题的意思是给你一些牛和一些边， 假设A 膜拜 B, B膜拜C, 那么A就膜拜C， 然后让你求被其他所有的牛都膜拜的牛的个数， 使用targan算法缩点， 将图变成有向无环图DAG 之后统计顶点的入度， 假设顶点入度为0的个数超过了1， 那么答案是0， 否则输出这个集合的牛的数量。 代码如下： # 阅读全文
摘要：
这道题的意思是给你n对钥匙， 编号0 - 2*n-1, 有m对门每个门后面有两个锁一个钥匙只能开一把锁， 并且一对钥匙中如果使用了一把锁， 那么另外一把就不能再使用，每个门后面的锁可能会一样， 根据钥匙我们可以发现这是个2-sat问题，门告诉我们那两个钥匙不能共存， 如果门后面的锁一样的话则必须选择 阅读全文