競プロUnion-Find練習問題

Union-Findに関する問題を纏めた物。

Union-Find Lv1

https://atcoder.jp/contests/past202206-open/tasks/past202206_g
https://atcoder.jp/contests/abc284/tasks/abc284_c
https://atcoder.jp/contests/abl/tasks/abl_c
https://atcoder.jp/contests/abc287/tasks/abc287_c
https://atcoder.jp/contests/abc404/tasks/abc404_c
https://atcoder.jp/contests/abc288/tasks/abc288_c
https://atcoder.jp/contests/abc399/tasks/abc399_c
https://atcoder.jp/contests/abc292/tasks/abc292_d

Union-Find Lv2

https://atcoder.jp/contests/typical90/tasks/typical90_l
https://atcoder.jp/contests/abc269/tasks/abc269_d
https://atcoder.jp/contests/arc031/tasks/arc031_2
https://atcoder.jp/contests/arc032/tasks/arc032_2
https://atcoder.jp/contests/abc231/tasks/abc231_d
https://atcoder.jp/contests/abc285/tasks/abc285_d
https://atcoder.jp/contests/abc177/tasks/abc177_d
https://atcoder.jp/contests/abc293/tasks/abc293_d
https://atcoder.jp/contests/abc350/tasks/abc350_d
https://atcoder.jp/contests/arc106/tasks/arc106_b
https://atcoder.jp/contests/past202206-open/tasks/past202206_d
https://atcoder.jp/contests/abc206/tasks/abc206_d
https://atcoder.jp/contests/abc277/tasks/abc277_d
https://atcoder.jp/contests/arc027/tasks/arc027_2
https://atcoder.jp/contests/abc259/tasks/abc259_d

Union-Find Lv3

https://atcoder.jp/contests/abc420/tasks/abc420_e
https://atcoder.jp/contests/abc447/tasks/abc447_e
https://atcoder.jp/contests/abc304/tasks/abc304_e
https://atcoder.jp/contests/abc372/tasks/abc372_e
https://atcoder.jp/contests/abc157/tasks/abc157_d
https://atcoder.jp/contests/cf16-final-open/tasks/codefestival_2016_final_c
https://atcoder.jp/contests/abc214/tasks/abc214_d
https://atcoder.jp/contests/abc392/tasks/abc392_e
https://atcoder.jp/contests/abc408/tasks/abc408_e
https://atcoder.jp/contests/abc401/tasks/abc401_e
https://atcoder.jp/contests/arc164/tasks/arc164_b
https://atcoder.jp/contests/abc409/tasks/abc409_f
https://atcoder.jp/contests/abc183/tasks/abc183_f
https://atcoder.jp/contests/abc049/tasks/arc065_b
https://atcoder.jp/contests/abc314/tasks/abc314_f
https://atcoder.jp/contests/abc239/tasks/abc239_f
https://atcoder.jp/contests/abc436/tasks/abc436_e
https://atcoder.jp/contests/arc114/tasks/arc114_b
https://atcoder.jp/contests/abc256/tasks/abc256_e
https://atcoder.jp/contests/abc226/tasks/abc226_e
https://atcoder.jp/contests/arc151/tasks/arc151_b
https://atcoder.jp/contests/aising2019/tasks/aising2019_c
https://atcoder.jp/contests/abc351/tasks/abc351_d
https://atcoder.jp/contests/abc276/tasks/abc276_e
https://atcoder.jp/contests/abc334/tasks/abc334_e
https://atcoder.jp/contests/acl1/tasks/acl1_a
https://atcoder.jp/contests/abc432/tasks/abc432_d
https://atcoder.jp/contests/abc413/tasks/abc413_g
https://atcoder.jp/contests/abc380/tasks/abc380_e
https://atcoder.jp/contests/abc097/tasks/arc097_b
https://atcoder.jp/contests/abc434/tasks/abc434_e
https://atcoder.jp/contests/arc107/tasks/arc107_c
https://atcoder.jp/contests/arc111/tasks/arc111_b
https://atcoder.jp/contests/abc126/tasks/abc126_e
https://atcoder.jp/contests/abc238/tasks/abc238_e
https://atcoder.jp/contests/arc006/tasks/arc006_4
https://atcoder.jp/contests/abc219/tasks/abc219_e
https://atcoder.jp/contests/abc279/tasks/abc279_f

Union-Find Lv4

https://atcoder.jp/contests/abc451/tasks/abc451_f
https://atcoder.jp/contests/arc036/tasks/arc036_d
https://atcoder.jp/contests/arc165/tasks/arc165_c
https://atcoder.jp/contests/arc112/tasks/arc112_d
https://atcoder.jp/contests/agc064/tasks/agc064_b
https://atcoder.jp/contests/abc233/tasks/abc233_f
https://atcoder.jp/contests/abc181/tasks/abc181_f
https://atcoder.jp/contests/abc295/tasks/abc295_g
https://atcoder.jp/contests/abc361/tasks/abc361_g
https://atcoder.jp/contests/arc198/tasks/arc198_d
https://atcoder.jp/contests/agc038/tasks/agc038_d
https://atcoder.jp/contests/abc275/tasks/abc275_h
https://atcoder.jp/contests/arc141/tasks/arc141_e

クエリ先読みするUnion-Find

https://atcoder.jp/contests/abc040/tasks/abc040_d
https://atcoder.jp/contests/past19-open/tasks/past19_i
https://atcoder.jp/contests/abc229/tasks/abc229_e
https://atcoder.jp/contests/abc120/tasks/abc120_d
https://atcoder.jp/contests/past202209-open/tasks/past202209_k
https://atcoder.jp/contests/abc264/tasks/abc264_e
https://atcoder.jp/contests/abc375/tasks/abc375_f
https://atcoder.jp/contests/typical90/tasks/typical90_bp

ポテンシャル付きUnion-Find

https://atcoder.jp/contests/abc087/tasks/arc090_b
https://atcoder.jp/contests/abc373/tasks/abc373_d
https://atcoder.jp/contests/abc328/tasks/abc328_f
https://atcoder.jp/contests/abc280/tasks/abc280_f
https://atcoder.jp/contests/arc188/tasks/arc188_c
https://atcoder.jp/contests/arc144/tasks/arc144_e

タイトルとURLをコピーしました