2019-01-25 ARC064C Cosmic Rays atcoder.jp 600埋め問題概要 平面に円がN個ある。(1<=N<=1000) 平面上の任意の点から、任意の点まで線を繋ぎたい。 円の外に引かれている線の長さを最小化したい。考察 円をノードに見立ててダイクストラでは? ノード間重みは円どうしの距離。 始点と終点も半径0の円とすれば実装が楽。提出 →AC やったぜ。