2018.11.03 NOIP模拟 图（bfs/最短路）

传送门

显然如果AAA到BBB或者CCC到DDD走的不是最短路一定是有一段路径重合了，于是可以O(n2)bfsO(n^2)bfsO(n2)bfs出两点之间的最短距离然后枚举两个点作为重合的端点来更新答案。

然而考试的时候只枚举了最短路上的点没被卡成功踩标算?

如果数据强一点今天多半又垫底了233.

我果然还是太菜了啊！

代码