谁能证明一下t4就是对于每个点求其min(ds[i],dt[i]),再加起来就是答案。

其中ds[i]表示i到s的最短路，树形结构广搜即可，dt同理

考试时无法证明其正确性，求了最短路但没有这么做 结果 60pts->9pts