摘要： 题意：给你一棵n 个节点的树，定义1到n的代价是1到 n节点间的最短路径的长度。 现在给你 m 组询问，让你添加一条边权为 w 的边（不与原图重复），求代价的最大值。询问之间相互独立。 1≤n,m≤3×1e5,1<=c[i]<=1e9，1<=w<=1e9 思路：网上dalao们的写法好像都和我不太一 阅读全文