2
2018年3月25日
黑白染色——封锁阳光大学
摘要： 所谓黑白染色，就是指用bfs或dfs依次遍历每一个点，同时进行染色，一黑一白，如果遇到已经染过色的点并且点的颜色和即将要染的颜色冲突，就说明无法进行二分，无法满足染色。大概就是这样的。 下面我们看一道例题： P1330 封锁阳光大学 P1330 封锁阳光大学 P1330 封锁阳光大学 题目描述 曹是 阅读全文
posted @ 2018-03-25 10:40 DDYYZZ 阅读(372) 评论(0) 推荐(0) 编辑