たくさんのなんかコロニーみたいなのがあって、全部のコロニーに行ったり来たりできるようにしたい。各コロニーのx,y,z座標と半径rが与えられるのでコロニー間に設置する道の最短総距離を求める。(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0119)。http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0155。それぞれの距離をはかり、距離が50以下のものだけでグラフを作る。あとはダイクストラで最短距離を求めて経路復元。上限が1000なのでO(N2)で十分だと思う。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。