摘要:
题目链接 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 这条链,我们先把链拉出来,那么链上的每一个节点可以看做挂上了剩余的不在链上的节点。 如果链上的一个节点挂着的节点超过或等于两个,那么我们可以选择在这两个之间连边,所以无论询问所给的 阅读全文