HekyのBlog - 二分图 的评论
type: channel
link: https://blog.heky.top/index.php/archives/476/
description: 二分图 当且仅当图中不含奇数环。二分图就是将图中的点分成左右两个集合，每条边都在两个集合之间染色法判断是不是二分图思路：利用dfs将每个点进行染色，将某个点染成白色，则以这个点为中心的其他点染成...