染色法判定二分图 一. 题目 二. 思路 二分图:二分图(Bipartite Graph)是一种特殊的图,其顶点可以分为两个不相交的集合,且图中的每条边都连接这两个集合中的顶点。 可二分性:如果一个图是二分图,则它是可以用两种颜色来涂色的,使得相邻的顶点颜色不同。 <