無向グラフが与えられるので、MSTのコストを求めたい。またMSTがユニークかどうか知りたい。という感じの問題。 MSTのコストはプリムでもクラスカルでもいいので適当に求めることができる。その後、使用した辺を一通り除去してみてもMSTのコストが変わらなけ…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。