题解：P11640 Graph

· · 题解

显然，c_i 为偶数时，a_i 与 b_i 颜色相同，否则不同。

因为只会在不同颜色的点之间连边，所以每一步走到的点一定与当前点颜色不同。

然后就做完了，并查集维护一下就行，感觉严格小于 T3。