题目
题目描述
“我有个愿望,我希望走到你身边。”
这是个奇异的世界,世界上的 n − 1 n-1 n−1条路联结起来形成一棵树,每条路有一个对应的权值 c i c_i ci(???)
现在我会给出 q q q组询问或操作
每次询问我会从一个 x x x点走到 y y y点,初始在 x x x点我会有一个数字 v v v,然后每走过一条权值为 c c c的边,我的 v v v就会变成 ⌊ v c ⌋ \left\lfloor \frac{v}{c} \right\rfloor ⌊cv⌋ ,问最后到
y y y时 v v v变成了什么
每次修改我会修改一条边的权值,保证修改后的权值小于等于原来的权值且不会小于 1 1 1
每组询问或操作的格式如下:
询问: 1 x y v 1~x~y~v 1 x y v表示从 x x x走到 y y y,一开始的数字为 v v v
操作: 2 p c 2~p~c 2 p c表示将第 p p p条边的边权修改为 c c c
输入格式
第一行两个整数 n n n和 q q q表示点个数和询问与操作个数
接下来 n − 1 n-1 n−1行每行三个整数 u , v , c u,v,c u,v<