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\) 分别跑广搜即可。
考虑路径构成,那么大概是 \(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\) 分别跑广搜即可。