ARC064E 考えたこと 円がつながっている部分は,connected component にしてしまって良い.つながっている部分はコスト 0 で移動できるから. 次に,connected component 同士の距離を求めるが,これは connected component に入っている中心同士の距離から求まる. 結局,connected component を使ったところで,各 \(i, j \in N\) に対して中心 \(P_{i}, P{j}\) の距離を求めることになる, 逆に,各 \(i, j \in N\) に対して中心 \(P_{i}, P{j}\) の距離を求めていれば…