分析先看删边操作。由于并不保证是森林，所以我们没有好的方法来在线维护删边相关的操作。所以，我们可以套路地把询问离线，然后倒着操作。删边变成加边。需要注意的是权值的修改，记录时要把当前权值和修改的权值反过来。然后我们发现这个操作很经典，维护方式和[HNOI2012]永无乡