RT 二楼贴代码
思路:求每个圆之间的距离作为边权建图,如果两个圆相交边权为 0,跑最短路,但是 WA 一上午了((
です.なお,実装によっては,始点から終点まで直接移動する経路を見落とすことがあるので,注意してください.
官方题解有这句话,然后加上了直接从起点到终点距离和上边计算的最短路取最小值,但还是 WA 掉了
不会还要规避掉起点终点直线上的圆吧(