けんちょんの競プロ精進記録

部分永続 Union-Find 木の練習をした。 問題概要 N 頂点 M 辺の無向グラフがあります。 グラフは連結です。以下の Q 個のクエリに答えよ: 頂点 x, y が与えられ、「x と y を含む z 個の頂点からなる集合に含まれる頂点の番号の最大値」の最小値を求めよ 解法 1: 部分永続 Union-Find #include <iostream> #include <vector> #include <algorithm> #incl</algorithm></vector></iostream>…