2019年12月27日
洛谷P5782 【[POI2001]和平委员会】
摘要： 2-SAT问题模板 先看两道例题： 【模板】2-SAT 问题 满汉全席 在搞懂上面的题后，这题就并不难了。 最主要的就是跑tarjan和连边。 比如说：a,b为一个党派，c,d为一个党派，且a,c有仇，那么只能选a,d或b,c。也就是说要在a,d之间连一条边，在b,c之间连一条边。 上述操作完成后， 阅读全文
posted @ 2019-12-27 19:09 gzezZRY 阅读(238) 评论(0) 推荐(0) 编辑