不能用两次遍历的方法!!! 不能用两次遍历的方法!!! 不能用两次遍历的方法!!! 见下组数据
10 2 6 10 5 3 6 4 7 3 8 3 6 1 1 9 2 1 6 3
可自己手模。
那么能不能证明为什么呢 (蒟蒻发问)
因为在第一次遍历后, 有的边变为了 -1, 然后你第一次bfs或dfs会因为选取的起点 s 不同, 而导致求出不同的 最远点, 那么你在用这个不一定正确的最远点求出的 直径 也可能是错误的
您太神了%%%
那么能不能证明为什么呢
(蒟蒻发问)因为在第一次遍历后, 有的边变为了 -1, 然后你第一次bfs或dfs会因为选取的起点 s 不同, 而导致求出不同的 最远点,
那么你在用这个不一定正确的最远点求出的 直径 也可能是错误的
您太神了%%%