今回のお題はこちら お題に書いてある通りコスト最小の辺とその辺で到達できる頂点を一つずつ加えていき、最小全域木を求める方法です。 INF = 2 ** 30 V = 10 #input $cost = Array.new( V ).map!{ Array.new( V, 0 ) } #input $used = Array.new(V, false)…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。