Floyd最短路 - 牛的旅行 Cow Tours
传送门Analysis比较基础了先用Floyd求出任意相连的两点的最短路,然后预处理出每一个点往外最多能延伸的长度mx[i]最后暴力N2枚举加边但需要注意一点,有可能你加入的边是你能加的最小直径了,但这个“直径”并不是牧场中最远两点的距离所以你还要将加边后求出来的直径长度与不加边时的直径长度取max注意一点,在求mx[i]的时候不能想着方便就一边做Floyd一边在中途取max因为...
原创
2018-11-10 15:23:17 ·
328 阅读 ·
0 评论