CF1941G Rudolf and Subway

比较自然的想法是将相同颜色的点缩掉，然后在过渡的地方拆点，但这样不好实现。

比较好的实现方式是建虚点，隐式的缩块，然后将最短路长度除以 \(2\) 即可。