出展 †

↑

解法 †

  • コストc以上の枝しか使わないとき，最小全域木を作ればコスト最大の枝のコストは最小になる．
  • cを与えられた枝のコストに対して全通り試せば良い．
↑

回答 †
添付ファイル: file2007F_pes.cpp 157件 [詳細]
トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2011-04-10 (日) 20:19:02 (3983d)