ある特定の1点から出ている辺に使える本数の制約があるときのMSTを計算せよ、という問題。 辺の選択を全パターン試す。ツリーにならないケースがあるのでちゃんと書く必要がある。
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。