2003/Contest/国内予選

Problem D : Building a Space Station

問題概要

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

解法

MSTの要領で。

議論・その他


ファイルを添付する

filetadokoro_space.cpp 1155件 [詳細] filenishino_space.cpp 1572件 [詳細] filenoda_space.cpp 1591件 [詳細] fileterashima_space.cpp 868件 [詳細] filehirano_space.cpp 1214件 [詳細] filemikurube_space.cpp 1583件 [詳細] filespace.sample.out.txt 1035件 [詳細] filespace.sample.txt 1036件 [詳細] filespace.out.txt 1007件 [詳細] filespace.txt 1033件 [詳細]
[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。

管理者パスワード:

添付ファイル: filetadokoro_space.cpp 1155件 [詳細] filenishino_space.cpp 1572件 [詳細] filenoda_space.cpp 1591件 [詳細] fileterashima_space.cpp 868件 [詳細] filehirano_space.cpp 1214件 [詳細] filemikurube_space.cpp 1583件 [詳細] filespace.sample.out.txt 1035件 [詳細] filespace.sample.txt 1036件 [詳細] filespace.out.txt 1007件 [詳細] filespace.txt 1033件 [詳細]

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