#P18710. Neighbourhood
Neighbourhood
Neighbourhood
给定一棵有 个顶点的树,每条边都有一个正整数权值 。树上两点之间的距离是它们之间唯一路径的边权之和。
需要处理 次以下两种操作:
1 i c:把第 条边的权值 改为 。2 x d:统计满足从 到 的距离不大于 的顶点 的数量,其中 。
输入格式
第一行包含两个整数 (,)。
接下来的 行,每行包含三个整数 (,),表示树中的一条边。边按照输入顺序从 到 编号。
接下来的 行,每行描述一次操作:
1 i c(,)。2 x d(,)。
输入只有一组数据,不包含测试组数。原题没有保证至少有一次第二类操作。
输出格式
对于每次第二类操作,输出一行,包含一个整数,表示满足条件的顶点数量。
样例
样例输入
3 7
1 2 3
2 3 1
2 2 1
2 1 3
2 3 4
1 1 1
2 2 1
2 1 0
2 3 1
样例输出
2
2
3
3
1
2