ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

重み付きUnion-Find木

ABC087 D - People on a Line

問題 提出コード 重み付きUnion-Find木を利用して、グラフを作成していき、矛盾が生じたらNoを出力します。 入力をうけとるごとに、 とに、重さの辺をはる、という作業を繰り返します。 既にから辺をたどってにいける状態だった場合、その辺の重さの和がかど…

AOJ 1519 - Room of Time and Spirit

Room of Time and Spirit | Aizu Online Judge 提出コード 初めて重み付きUnion-Find木を使いました。 参考にしたブログはこちらになります。 qiita.com ただ、この問題はライブラリを貼るだけだと対応できないので、少し考察をする必要があります。 SRLU室…