ABC293 D - Tying Rope (400)

連結成分毎に考えると、環状になっているとは頂点の数と辺の数が同じ状態

同じロープの同じ色の端が複数回結ばれない、とあるので各頂点の辺の数は2以下

連結成分毎に以下を行う

辺の数を頂点毎にカウントして、頂点数の2倍なら環状、それ未満なら環状で無い