問題 atcoder.jp 問題概要 グラフとグラフで頂点 がどちらも連結しているとき、その数を求めよ。 考察 and 解説 UnionFind木を使う。 UF木で頂点との根が等しい場合、連結であることがわかる。 この問題で求めたいのは、グラフとグラフのどちらでも連結成分…