摘要：
题面 "传送门" 分析 计算的部分其他博客已经写的很清楚了，本博客主要提供一个简洁的实现方法 尤其是pushdown函数写得很简洁 代码 cpp include include include include define maxn 100005 using namespace std; int n 阅读全文
摘要：
题面 "传送门" 分析 根据贪心的思想我们得到几条性质： 1.生成树上的边权减小，非树边的边权增加 2.每条边最多被修改一次 设改变量的绝对值为d 对于一条非树边$j:(u,v)$，树上u v的路径上的任意一条边i的边权$w_i\leq j$，否则把i替换成j可以得到一棵更小的生成树 因此有$w_i 阅读全文