Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2014-09-19から1日間の記事一覧

Codeforces 160D - Edges in MST

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