連結成分毎に分解する UnionFind木とかだと簡単 それぞれの連結成分毎に辺の数を足して2で割って頂点の個数と合っているか確かめる 一つでも異なるものがあればNo 問題: https://atcoder.jp/contests/abc292/tasks/abc292_d 提出: https://atcoder.jp/contests/abc292/submissions/39414049 #A