随笔分类 -  2-SAT

bzoj3495 PA2010 Riddle
摘要：PA2010 Riddle Time Limit: 30 Sec Memory Limit: 512 MB Description 有n个城镇被分成了k个郡，有m条连接城镇的无向边。 要求给每个郡选择一个城镇作为首都，满足每条边至少有一个端点是首都。 Input 第一行有三个整数，城镇数n（1 入门 阅读全文
posted @ 2018-06-22 23:17 沛霖 阅读(135) 评论(0) 推荐(0) 编辑