求助一道题
  • 板块学术版
  • 楼主WD2c0mP
  • 当前回复15
  • 已保存回复15
  • 发布时间2023/2/7 18:37
  • 上次更新2023/10/24 01:27:44
查看原帖
求助一道题
780641
WD2c0mP楼主2023/2/7 18:37

求助一道题,请问这有解么(

描述

LZLZ家有一棵荔枝树,这棵树长得非常计算机珂学,有n(n100000)n(n \le 100000)个节点,n1n-1条边,是一张无向无环连通图,每个节点上都有一定数量的荔枝。

共有m(m100000)m(m\le 100000)天,每天,这棵树会有22种状态:

ADDADD xx yy:节点xx上长出了yy个荔枝

CUTCUT uu vvLZLZ剪掉了uuvv之间的边

对于每次出现CUTCUT状态,若uu,vv之间的边不存在,输出orz,否则输出剪去这条边后树上会掉落多少个荔枝。

输入格式

第一行两个正整数n,m(1nm1000)n,m(1\le n \le m \le 1000)

接下来一行nn个正整数a1a_1~ana_nai(ai1000)a_i(a_i\le 1000)表示第ii个节点上荔枝的个数。

接下来n1n-1行,每行两个正整数u,vu,v,表示uuvv之间有一条边。

接下来mm行,每行一个字符串和两个正整数,含义见题目描述。

输出格式

mm行,每行一个正整数或orz

2023/2/7 18:37
加载中...