164B

称 $c_u \not= c_v$ 的边 $(u, v)$ 为普通边，$c_u = c_v$ 的边 $(u, v)$ 为特殊边。 能发现若满足条件则这个环应该是由一条特殊边和若干条普通便组成的（从特殊边的一个顶点出发一直经过普通边，最后走到特殊边的另一个顶点再走回来）。 于是若这个特殊边的两个顶点能 ......