摘要：
862E 显然只出现 \(1\) 次的权值永远不会有贡献；对于出现超过 \(2\) 次的权值，由鸽巢原理可知无论怎样分成两个部分，必然会有其中一部分的出现次数 \(>=2\) 次。因此这些权值的贡献永远存在。我们只需要关心恰好出现 \(2\) 次的权值。 而题目要求的是关于所有边的答案，由于断开所有 阅读全文
posted @ 2025-07-14 08:54
jxs123
阅读(6)
评论(0)
推荐(0)
摘要：
769E 首先有个结论：添加的那条边的其中一个端点一定是 \(1\)。因为如果想要由经过这条边来优化到达其他点的最短距离，那么一定是直接从这条边出发最优，而不是先走一段距离到达深度较浅的点再经过这条边。得证。 到达某个点的 \(d(v)\) 的情况只有 \(2\) 种： 在原来的树中的 \(d(v) 阅读全文
posted @ 2025-07-14 08:46
jxs123
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号