ABC259 D - Circumferences (400)
円と円の間についてそれぞれ到達可能かをUnionFindで事前に求めておく
円の中心同士の距離が円の半径の和以下なら交点があるので到達可能
始点と終点がどの円の上にあるかを求める
複数の円周上にあってもそれらは互いに到達可能なのでどれを選んでも良い
始点と終点のある円同士が到達可能かどうかが答え
問題:
https://atcoder.jp/contests/abc259/tasks/abc259_d
提出:
https://atcoder.jp/contests/abc259/submissions/33087463
#ABC259
#400pt
#D
#ABC
#AtCoder
#UnionFind