Livedoorブログからの移動
はてなブログからの移動

Marked Ancestor | Aizu Online Judge

解き方

  • 対応するMarked Nodeが同じ頂点が同じ集合に含まれるようなunion findを作る
    • 一旦、最終的なunion findを作って、クエリを後ろから辿りながらunion findを更新する

ハマったところ

  • 同じノードに複数回マークつけている時の処理でミスってた

github.com