赛后独立做出了这道题，开心~在随机数据下，朴素维护已经是一个比较高效的过程了考虑特殊情形1：链，引入树链剖分算法（链上的每一条边都是重边）考虑特殊情形2：菊花图，倍增法查找后继节点节点的w为0不完全等价于该点已失去价值——也可能是遭遇了蝗灾点击查看代码#include<bits/stdc