2003/Contest/国内予選

Problem D : Building a Space Station

問題概要

空間上にある球状のセルに橋をかけて、すべてのセルを連結する。橋の長さの合計の最小を求める。

解法

MSTの要領で。

議論・その他


ファイルを添付する

filetadokoro_space.cpp 579件 [詳細] filenishino_space.cpp 566件 [詳細] filenoda_space.cpp 566件 [詳細] fileterashima_space.cpp 562件 [詳細] filehirano_space.cpp 565件 [詳細] filemikurube_space.cpp 566件 [詳細] filespace.sample.out.txt 544件 [詳細] filespace.sample.txt 549件 [詳細] filespace.out.txt 531件 [詳細] filespace.txt 557件 [詳細]
[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。

管理者パスワード:

添付ファイル: filetadokoro_space.cpp 579件 [詳細] filenishino_space.cpp 566件 [詳細] filenoda_space.cpp 566件 [詳細] fileterashima_space.cpp 562件 [詳細] filehirano_space.cpp 565件 [詳細] filemikurube_space.cpp 566件 [詳細] filespace.sample.out.txt 544件 [詳細] filespace.sample.txt 549件 [詳細] filespace.out.txt 531件 [詳細] filespace.txt 557件 [詳細]

Last-modified: 2009-11-06 (金) 13:26:46 (3243d)