洛谷1330封锁阳光大学——图的染色
摘要：
题目：https://www.luogu.org/problemnew/show/P1330 可以想到每条边必有一段“封锁”而另一端必不“封锁”。 1.进一步想想，只要确定该边一端的状态，就能确定其另一端的状态，再由另一端影响别的点。 所以同一连通块中必然只有确定的两种方案！ 2.且这两种方案中，一 阅读全文
posted @ 2018-01-17 22:47 Narh 阅读(122) 评论(0) 推荐(0) 编辑