問題 提出コード 重み付きUnion-Find木を利用して、グラフを作成していき、矛盾が生じたらNoを出力します。 入力をうけとるごとに、 とに、重さの辺をはる、という作業を繰り返します。 既にから辺をたどってにいける状態だった場合、その辺の重さの和がかど…
Room of Time and Spirit | Aizu Online Judge 提出コード 初めて重み付きUnion-Find木を使いました。 参考にしたブログはこちらになります。 qiita.com ただ、この問題はライブラリを貼るだけだと対応できないので、少し考察をする必要があります。 SRLU室…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。