想法大致是枚举两个城市 $i,j$，然后枚举一个中转点 $k$，如果仅存在一个 $k$ 满足 $dis(i,k)+dis(k,j)=dis(i,j)$，那么说明 $k$ 是中转点。

代码二楼。