WA 一上午了 求调
查看原帖
WA 一上午了 求调
588872
LeNotFound楼主2022/11/10 10:26

RT 二楼贴代码

思路:求每个圆之间的距离作为边权建图,如果两个圆相交边权为 0,跑最短路,但是 WA 一上午了((

です.なお,実装によっては,始点から終点まで直接移動する経路を見落とすことがあるので,注意してください.

官方题解有这句话,然后加上了直接从起点到终点距离和上边计算的最短路取最小值,但还是 WA 掉了

不会还要规避掉起点终点直线上的圆吧(

2022/11/10 10:26
加载中...