摘要：
一、题目 点此看题 二、解法 技巧性极强的构造题，惜吾构造而不终也，思路大体有了，但还差点火候。 首先考虑合法的必要条件，我们先考察边权的最大值和最小值来得到大体的范围。我们考虑每条边的贡献，边 \((u,v)\) 断开后形成的子树大小是 \(siz[u],siz[v]\)，可以得到上下界分别是： 阅读全文
摘要：
一、题目 点此看题 二、解法 考虑如果这个问题放在一维上是具有单调性的，尺取法可以做到 \(O(n)\) 我们可以通过枚举上下边界把它变成一维问题，从左往右扫可以做到 \(O(n^3)\) 我们考虑优化掉边界枚举的过程，也就是我们固定上边界，移动下边界。设 \(f_l\) 表示在上下边界中 \(y= 阅读全文