自动搬运

查看原文

来自洛谷，原作者为

	封禁用户 None

搬运于2025-08-24 23:09:03，当前版本为作者最后更新于2025-01-29 16:10:05，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

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

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

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