torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

Weighted Union Heuristic

AtCoder Beginner Contest 183, F : Confluence

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