求助一道题,请问这有解么(
描述
LZ家有一棵荔枝树,这棵树长得非常计算机珂学,有n(n≤100000)个节点,n−1条边,是一张无向无环连通图,每个节点上都有一定数量的荔枝。
共有m(m≤100000)天,每天,这棵树会有2种状态:
ADD x y:节点x上长出了y个荔枝
CUT u v:LZ剪掉了u和v之间的边
对于每次出现CUT状态,若u,v之间的边不存在,输出orz,否则输出剪去这条边后树上会掉落多少个荔枝。
输入格式
第一行两个正整数n,m(1≤n≤m≤1000)
接下来一行n个正整数a1~an,ai(ai≤1000)表示第i个节点上荔枝的个数。
接下来n−1行,每行两个正整数u,v,表示u和v之间有一条边。
接下来m行,每行一个字符串和两个正整数,含义见题目描述。
输出格式
m行,每行一个正整数或orz。