图论-2-SAT
围巾的ACM
啊啊什么时候也能成为一个大牛啊
展开
-
HDU 3062 Party(2-SAT简单题)
题意:中文题思路:2-SAT入门#include#include#include#includeusing namespace std;const int maxn = 10000+10;struct TwoSAT{ int n; vectorG[maxn*2]; bool mark[maxn*2]; int S[maxn*2],c; void i原创 2016-03-05 20:51:07 · 421 阅读 · 0 评论 -
POJ 2723 Get Luffy Out(2-SAT)
题意:你手里有2n把不同的钥匙,这2n把钥匙被分为n对,每对由两个不同的钥匙组成.现在按顺序出现了M个门,每个门上有两个锁,你只需打开其中一个锁就可以打开这个门.现在你需要用你手里的钥匙去按顺序打开门,但是对于属于同一组的两把钥匙,如果你用了钥匙A,那么以后永远不能再用钥匙B了.问你按顺序最多能打开多少个门?思路:2-SAT#include#include#include原创 2016-03-05 23:13:45 · 353 阅读 · 0 评论