問題 https://beta.atcoder.jp/contests/abc049/tasks/arc065_b 考え方 各頂点が連結なのかどうかを判定する必要があるため、素集合データ構造を使用することが思いつく。道路の K 個のクエリによって N を素集合データ構造 set1 に分割する。同様に鉄道の L…