T693579 关卡设计

考虑路径构成,那么大概是 \(R\rightarrow B\rightarrow S\),发现不是很好做。发现整个路径在最优时最多交于一个点。所以我们考虑枚举交点,那么答案即为 \(S\rightarrow P\rightarrow R\rightarrow P\rightarrow B\rightarrow P\rightarrow S\),即 \(2D(S,P)+2D(P,R)+2(P,B)\),从 \(R,B,S\) 分别跑广搜即可。

posted @ 2025-11-15 12:28  tanghg  阅读(4)  评论(0)    收藏  举报