2020.01.05日常总结兼并查集、二分图染色略讲

$$二分图染色$$

二分图，是指这样一种图：如果有一条边链接了点$(a,b)$，那么可以把原图所有的点分成两个集合$X,Y$，使得$a,b$分属$X,Y$两个集合。

所谓二分图染色，其实是一种二分图的判定方法。它的基本思想是把每个点染成黑、白两种颜色，看看是否可以让每条边的两个点的颜色不一样。

二分图染色的基本步骤如下：

$(1)$选择一个起始点$u$，把$u$染成黑白任意一种颜色，完成则转$(2)$；
$(2)$假设现在遍历到点$v$，循环$v$的每个相邻点$to$，转$(3)$；
$(3)$如果$to$没有染色，则染与$v$不同的颜色，遍历点$to$，转$(2)$；否则如果 t