ARC037B

https://gyazo.com/ee65e33af57b50b7a728b664b743d615

考えたこと

連結成分を求めて辺の数が頂点数-1なら木

辺の総数は既知なので連結成分の数を求めて計算すれば良い？→これは勘違い

余計な辺を複数持ってる連結成分があるかもしれないから

辺が高々5050本だから、連結成分を求めてから連結成分ごとの辺の数を数えても余裕

各辺について片方の頂点が属する

公式解説

来た方向以外に既に訪問した頂点があれば閉路がある