【問題集】Union-Find
AtCoder
AtCoder525点
ABC-F
水色diff
Union-Find
【問題集】Union-Find
差分制約系
クエリ処理問題
重み付きUnion-Find
マージテク
列挙可能Union-Find
重み付き Union-Find そのもの。もしくは、列挙可能 Union-Find 使ってマージテクでも。 問題へのリンク 問題概要 個の整数値 に関する制約条件が 個与えられる。 番目の制約条件では 3 つの整数の組 が与えられ、 という形をしている。ここで、次のクエリに…