weixin_45778123的博客

1. 遍历所有节点，把当前节点的临边节点放在一个集合里，因为当前节点一定要与临边节点在不同集合，也就是临边节点在同一个集合。如果边的两端节点已经属于同一个集合，就不是二分图。因为二分图的定义就是边的两端属于不同集合。2. 最后再检查一遍，当前节点 有没有和临边节点在同一个集合。如果访问过且颜色和源节点一样，就不是二分图。深度优先遍历，记录访问过的节点和颜色，遍历图节点。如果没访问过，就赋予不同的颜色。二分图：指每条边都连接着两个不同区域。边两端的节点不同颜色，只有两个颜色。遍历完没有冲突就是二分图。

处理不相交集合的合并问题，：求连通子图，最小生成树（Kruskal），最近公共祖先（LCA）， LC2421、LC2382初始化：一维数组存父节点（代表元），初始为自己。fa[N]查询：递归不断网上查找祖先合并：合并两个元素，找到这两个元素的祖先，改变祖先合并成一连。