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