摘要：
题目链接 link. 题解 闲话 神仙题当然要神仙来做，拜谢 @Rabbit_Mua 神仙的三句话题解！！！包讲懂的那种！！1 首先有一个结论，每一次加边肯定是从 1 1 1 连向其他节点。 这个很好证明，因为我们连边的目的是为了让 d ( v ) d(v) d(v) 变小，如果在 u u u 向 阅读全文
摘要：
题目链接 Link. 题解 因为是 1 1 1 到 n n n 在树上的最短路，所以一定是 1 1 1 到 n n n 这条链，我们先把链拉出来，那么链上的每一个节点可以看做挂上了剩余的不在链上的节点。 如果链上的一个节点挂着的节点超过或等于两个，那么我们可以选择在这两个之间连边，所以无论询问所给的 阅读全文