B - バウムテスト 考えたこと 連結成分を求めて辺の数が頂点数-1なら木 辺の総数は既知なので連結成分の数を求めて計算すれば良い？→これは勘違い 余計な辺を複数持ってる連結成分があるかもしれないから 辺が高々5050本だから、連結成分を求めてから連結成分ごとの辺の数を数えても余裕 各辺について片方の頂点が属する 公式解説 連結成分をDFSで求める 来た方向以外に既に訪問した頂点があれば閉路がある
