2003/Contest/国内予選

Problem D : Building a Space Station

問題概要

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

解法

MSTの要領で。

議論・その他


ファイルを添付する

filetadokoro_space.cpp 1317件 [詳細] filenishino_space.cpp 1659件 [詳細] filenoda_space.cpp 1642件 [詳細] fileterashima_space.cpp 1043件 [詳細] filehirano_space.cpp 1368件 [詳細] filemikurube_space.cpp 1669件 [詳細] filespace.sample.out.txt 1200件 [詳細] filespace.sample.txt 1188件 [詳細] filespace.out.txt 1173件 [詳細] filespace.txt 1176件 [詳細]
[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。

管理者パスワード:

添付ファイル: filetadokoro_space.cpp 1317件 [詳細] filenishino_space.cpp 1659件 [詳細] filenoda_space.cpp 1642件 [詳細] fileterashima_space.cpp 1043件 [詳細] filehirano_space.cpp 1368件 [詳細] filemikurube_space.cpp 1669件 [詳細] filespace.sample.out.txt 1200件 [詳細] filespace.sample.txt 1188件 [詳細] filespace.out.txt 1173件 [詳細] filespace.txt 1176件 [詳細]

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