search

kemuniku / cplib

Creative Commons Zero v1.0 Universal
4 stars 0 forks source link

rootに値を持つUnionFind #337

Closed kemuniku closed 2 days ago

kemuniku commented 1 month ago

uniteするときに、rootの2つの値x,yからf(x,y)を求め、新たなrootに保存する。

seekworser commented 1 week ago

ちょっと毛色は違うかもだけど、こういうインターフェースもある https://nachiavivias.github.io/cp-library/cpp/set/dsu.html

uf.unite(x, y, f(uf[x], uf[y]))