Hoi_koro memo

agc002.contest.atcoder.jp 問題 グラフ中の辺に番号がつけられている。クエリが与えられるので、「辺のみを残した部分グラフ中で頂点集合またはから到達可能な頂点が個以上になる」ようなの最小値を各について求めよ。 解法 愚直にやるなら各クエリに対してN要素のUnion-Findを作り、辺1から順に両端の頂点をuniteしてい…