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