連結成分毎に考えると、環状になっているとは頂点の数と辺の数が同じ状態 同じロープの同じ色の端が複数回結ばれない、とあるので各頂点の辺の数は2以下 連結成分毎に以下を行う 辺の数を頂点毎にカウントして、頂点数の2倍なら環状、それ未満なら環状で無い 問題: https://atcoder.jp/contests/abc293/tasks/abc293_d 提…