2014-09-19から1日間の記事一覧
問題文 : Edges in MST 概要 $n$ 頂点 $ m $ 辺からなる連結な無向グラフが与えられる. ある辺がグラフの最小全域木に 必ず使われるなら "any" 少なくとも 1 つの最小全域木に使われるなら "at least one" 使われることがなければ "none" と出力せよ. 制約 $…
問題文 : Edges in MST 概要 $n$ 頂点 $ m $ 辺からなる連結な無向グラフが与えられる. ある辺がグラフの最小全域木に 必ず使われるなら "any" 少なくとも 1 つの最小全域木に使われるなら "at least one" 使われることがなければ "none" と出力せよ. 制約 $…