問題 beta.atcoder.jp 解法 ある人とある人の間に辺が貼ってあるか、ある人とある人が連結であることがわかればよい。ここで、UnionFindを使いたい気持ちになるので、どうにか使えないか考える。ここでは、問題の入力例1を元に考えることにする。 この図を縦…