2021年4月4日
摘要：
每次从一个未染色的节点出发，把与他相邻的未染色的节点染成相反的颜色，如果相邻节点已经被染色且颜色和他一致则返回false 全部染完且没报错则是二分图 另外主要注意非连通图的问题，需要多次从没染色的开始染色，防止出现某个子连通图不是二分图，二分图要求所有的连通图也全都是二分图 class Soluti 阅读全文
posted @ 2021-04-04 12:43
青衣怒马
阅读(83)
评论(0)
推荐(0)