2017年8月29日
HIT 1917 Peaceful Commission
摘要： 这道题题意就是给你n对人，一对中编号为x，x+1，给你m对矛盾，表示这两个人不能同时选。 然后就是Two-Sat的模板题了，就是根据对称性，连边，加缩点，最后拓扑排序，求出一组可行解就可以了。 阅读全文
posted @ 2017-08-29 19:43 Kaiser- 阅读(153) 评论(0) 推荐(0) 编辑