問題文 https://atcoder.jp/contests/abc372/tasks/abc372_e 問題概要 $V = \{ 1, 2, \dots, n \}$ として，空グラフ $G = ( V, E = \{\} )$ を考える．$G$ に対し，以下の 2 種類からなるクエリを $q$ 個処理せよ： クエリ 1: $u, v \in V$ が与えられる．$…

問題文 https://atcoder.jp/contests/abc183/tasks/abc183_f 問題概要 $N$ 人の人がいて，人 $i$ はクラス $C_i$ に属している．以下の 2 種のクエリを処理せよ． クエリ 1 : 人 $a, b$ が含まれる集団が合流する クエリ 2 : 人 $x$ が属している集団で，ク…