2-sat
romiqi_new
这个作者很懒,什么都没留下…
展开
-
[2-sat][POI2001]和平委员会
根据宪法,Byteland民主共和国的公众和平委员会应该在国会中通过立法程序来创立。不幸的是,由于某些党派代表之间的不和睦而使得这件事存在障碍。 此委员会必须满足下列条件: 每个党派都在委员会中恰有1个代表, 如果2个代表彼此厌恶,则他们不能都属于委员会。 每个党在议会中有2个代表。代表从1编号到2n。 编号为2i-1和2i的代表属于第i个党派。 任务:写一程序读入党派的数量和关系不友好的代表对...原创 2019-11-12 21:37:39 · 806 阅读 · 0 评论 -
[BZOJ4945][2-SAT]NOI2017:游戏
BZOJ4945 sb题 爆搜X地图的状态(不能放a,不能放b,此时已经有全集了) 然后2-SAT Code: #include<bits/stdc++.h> using namespace std; inline int read(){ int res=0,f=1;char ch=getchar(); while(!isdigit(ch)) {if(ch=='-') f=-f;c...原创 2019-09-11 22:06:49 · 106 阅读 · 0 评论