rufu

摘要： 并查集(DSU)判断二分图 题目链接 二分图 性质 当且仅当图中不存在奇数环 偶数环时 可以扭成这样 但奇数环则不可以 从染色法的角度来考虑：假设一个二分图中左边标号为1，右边标号为2。 则对于一个环来说 1 -> 2 -> 3 -> 4 -> ... -> n, 假设当前1的标号为1，根据二分图的 阅读全文