ARC164_B – Switching Travel

問題

B - Switching Travel

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

atcoder.jp

感想

1回目

解法分からず、解説を読んだ。
ある出発点からスタートして元に戻ってくるには、異なる色の頂点を使って移動し、最後の1回だけ同じ色の頂点を結ぶ頂点を使うことになる。

まず、白黒で行き来できるグループを集める。
このグループの中の頂点を1回まで通ることができる。
このグループの中で、同じ色の変が存在するなら”Yes”になる。

提出

なし