HDU -1814 Peaceful Commission 2-SAT
题目链接
题意:有 nnn 个政党,每个政党有2个代表,现在要举办一个和平委员会,每个政党都要派出一个代表参加,但是有 mmm 对代表不能同时出席会议,问是否有一种出席方案能够让每个政党都能派出一个代表,且代表之间没有冲突,如果有输出字典序最小的方案,没有则输出 NIENIENIE
思路:2-SAT的模板题,对于一对不能同时出席的代表 (a,b)(a,b)(a,b) ,则我们可以推出若选择了 aa...
原创
2019-01-17 22:07:26 ·
241 阅读 ·
0 评论