嘛,其实稍微改一下还是正解的
加上一个on_road数组,表示点i是否在公共最短路上。
枚举每一条边,如果这条边在公共最短路上,就将两个端点的on_road设置为1;
更新答案的时候加上这个判断就好了。
by soul_M @ 2018-08-13 08:38:37
好像我就是这样错的。。。
多谢前面的神仙提醒
by 天才byt @ 2019-04-26 17:21:10
这个是不是就是第十一个点……卡了无数个人
by www13059690 @ 2019-08-07 16:36:49