Decrement on the Tree
题目描述:
你得到一棵树。 有n个顶点和n-1个边。 树中的每个边都有一个非负的权重。 每次都可以选择两个不同的顶点u,v,并将路径上每个边的权重减去1。要使所有边的权重变为零。
最小操作数是多少?
您还需要支持边权重的修改:将第p个边的权重更改为w。 每次修改后,您都需要输出答案。
输入描述:
第一行包含两个整数 n , q ( 1 ≤ n , q ≤ 1 0 5 ) n,q(1 \leq n,q \leq 10 ^ 5) n,q(1≤n,q≤105)
在接下来的 n − 1 n-1 n−1行中,每行包含三个整数 u , v , w ( 1 ≤ u , v ≤ n , 1 ≤ w ≤ 1 0 9 ) u,v,w(1 \leq u,v \leq n,1 \leq w \leq 10 ^ 9) u,v,w(1≤u,v≤n,1≤w≤