传送门 显然如果 A A A到 B B B或者 C C C到 D D D走的不是最短路一定是有一段路径重合了,于是可以 O ( n 2 ) b f s O(n^2)bfs O(n2)bfs出两点之间的最短距离然后枚举两个点作为重合的端点来更新答案。 然而考试的时候只枚举了最短路上的点没被卡成功踩标算? 如果数据强一点今天多半又垫底了233. 我果然还是太菜了啊! 代码