由乃为了吃到最传统最纯净的美食,决定亲自开垦一片菜园。现有一片空地,由乃已经规划n个地点准备种上蔬菜 。最新鲜的蔬菜需有最甘甜井水的灌溉,因此由乃将要打出两口井,分别记为井A、井B。现在问题来了,由乃可是 一周目的神,为何要打井?是谁想出来的这些题面?由乃不善于搞事情,于是提出以下几个方法,再根据这些方法 找出题人。方法如下:
第一行三个数n,m,len。 之后n - 1行每行两个数表示2~n每个点的父亲编号,以及他们到父亲的边权。。。 之后m行每行三个数 opt,x,k,opt表示操作种类,x,k意义如题所述。 n,m <= 100000
对于每个操作1,输出一个数表示答案
3 5 3 1 3 2 3 1 1 3 2 3 3 1 1 3 2 1 2 1 1 3
6 9 11
对于所有数据,n,m <= 100000,len <= 10
因为出题人是sb,len <= 10,其实没有这个限制也可以解决这个问题