2018年11月24日
[洛谷P1330]封锁阳光大学
摘要： 题目大意：一张无向图，问最少设置几个关键点使得有点被覆盖（一个关键点可以覆盖所有与它相连的点），关键点不可以相邻 题解：二分图染色，若不冲突则为较少的一种颜色数 卡点：无 C++ Code： 阅读全文
posted @ 2018-11-24 22:47 Memory_of_winter 阅读(128) 评论(0) 推荐(0) 编辑