online|hdu1816Get Luffy Out * Hdu|图论|2-SAT|其他|二分|judge

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1816
题意：有2*n种钥匙，n对钥匙的约束（用了一把另一把那种钥匙就不能用了），m扇门。每扇门上有两把锁，打开一把就能打开门。问最多能打开多少扇门。
分析：求最大值我们可以二分，然后根据约束条件用2-SAT算法就行了。
代码：

#include #include #include #include #include #include #include #include #include #include #include #include #include #pragma comment(linker, "/STACK:102400000,102400000") using namespace std; typedef double db; typedef long long ll; typedef unsigned int uint; typedef unsigned long long ull; const db eps=1e-5; const int N=4e3+50; const int M=7e3+10; const ll MOD=1000000007; const int mod=1000000007; const int MAX=1000000010; const double pi=acos(-1.0); struct twosat { int n,k,d[N]; bool mark[N]; int tot,u[N],v[M],pre[M]; void init(int a) { n=a<<1; tot=0; for (int i=0; i>1; while (l+1>1; else r=mid,mid=(l+r)>>1; printf("%d\n", l); } return 0; }

online|hdu1816Get Luffy Out *

推荐阅读

vue之监听器的使用案例详解

bmw1系故障灯宝马3系

css的input是什么，css in

知者不惑仁者不忧勇者不惧的意思子曰知者不惑仁者不忧勇者不惧的意思

海底的石头叫什么

红烧排骨鸡腿怎么做最好吃红烧排骨鸡腿怎么做

在家如何做饼干如何做曲奇饼干

艾叶泡脚能治风湿吗,风湿性关节炎可以用艾叶泡脚吗？

鸭曲霉菌病的症状鸭曲霉菌病的症状是什么

mongodb3.2.1下载地址，mongodb最新稳定版本

mysqlgroupby分组条件 mysql对分组数据if

起名网免费取名取名字大全免费查询

烤瓷牙套能用多久，全瓷牙安装过程

度小满保险怎么退掉

幽默爆笑笑话故事推荐

股权投资

随它吧

十二和八最大的公因数是多少十二和八最大的公因数怎么求

热气球和飞艇的原理

小回音怎么发布粉笔任务？小回音发布粉笔任务的方法