2009-06-02から1日間の記事一覧

Disjoint SetsにおけるUnion Find

またPKUの問題を解いてみた.今回のテーマはUnion Find. Union Find Disjoint Sets(互いに素な集合)におけるUnion Findとは,指定された二つの要素x,yが同じ集合に含まれるかどうかを調べるアルゴリズムのこと.集合と要素を多分木とその葉で表現し,木の…