染色法判断二分图(dfs + 染色法)
acwing 860染色法判断二分图**二分图定义:顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻。二分图性质:1.如果两个集合中的点分别染成黑色和白色，可以发现二分图中的每一条边都一定是连接一个黑色点和一个白色点。2.二分图不存在长度为奇数的环解法:我们可以利用染色法进行判断,对于一个节点我们可以把它染成颜色1,或者颜色2,0表示当前未染色。我们利用dfs进行匹配,结论:如果当前出现相邻节点相同颜色说明染色失败,那么当前图
