加賀一稿一記

心は戦国

ARC064C Cosmic Rays

atcoder.jp
600埋め

問題概要
平面に円がN個ある。(1<=N<=1000)
平面上の任意の点から、任意の点まで線を繋ぎたい。
円の外に引かれている線の長さを最小化したい。

考察
円をノードに見立ててダイクストラでは?
ノード間重みは円どうしの距離。
始点と終点も半径0の円とすれば実装が楽。

提出
→AC
やったぜ。