MJT1204

摘要： P2680 运输计划 链接 分析： 二分+树上差分。 首先可以二分一个答案，那么所有比这个答案大的路径，都需要减去些东西才可以满足这个答案。 那么减去的这条边一定在所有的路径的交集上。 那么如果求快速的求出这个交集并判断呢，树剖可以，把所有大于的路径都标记一下，然后判断，复杂度太大了。 于是用到了树 阅读全文

摘要： P2619 [国家集训队2]Tree I 链接 分析： 为了确定白边选入的数量，所以给白边加一个权值，二分这个值，然后最小生成树。可以发现白边的数量虽这个值的增大而减小，满足单调性。 有一个问题：如果在二分过程中给白边加上mid,白边数比need多，加mid+1，白边数need少。即存在很多相等的白 阅读全文