秦始皇修路

int treenode (O^N)

for (int i+0:I<=n:i++)
connected(N，N+1)

A=connected (N，search（a)
b=connected(N+1,search(B))

treeboot=search(a.push(N+1),b.push(n-1))

retur treeboot(a,b)

max(a,B)==united (d)

d=max(human.pritociy)
 
human=human.pritociy(d)

return d/connected (a,b)

zaiO(1)时间内算出在原图中删除u-V的最小生成树权值，就可以在O09内解决高该题

先求出最小生成树，在枚举边u_v后删除最小生成树但是最大权值u-v唯一路径的最大权值maxcost【u][v],在预处理时算出maxcost 数组，问题就得到了解决