2018年9月28日
P1330 封锁阳光大学
摘要： 传送门 思路： 依题意可知，在图中的每一条边有且只有一个点被选中（阻止老曹刷街），那么就可以对其采取二分图染色，一条边中：一个点为黑色，另一个点为白色；如果一条边中的两个端点的颜色相同，则说明无解，输出：“ Ipossible "；如果有解，就把白点的数目和黑点的数目取 min ，即为答案。 标程： 阅读全文
posted @ 2018-09-28 21:02 落笔映惆怅丶 阅读(143) 评论(0) 推荐(0) 编辑