给定一棵 个节点的树,每条边初始边权为 ,现在有两种操作:
1 u v c,表示把 到 路径上所有边的边权改为 。
1 u v c
2 u v c,表示把 到 路径上所有边的边权加上 。如果 到 的路径上某条边的边权加上 后小于 ,那么将这条边的边权更改为 。
2 u v c
每次操作后,你需要统计出树中边权为 的边有多少条。
第一行两个整数 ,分别表示表示节点个数与操作次数。
接下来 行每行两个整数 ,表示 之间有一条边。
接下来 行,每行表示一个操作。
输出共 行,每行一个整数,表示边权为 的边的个数。
5 4 1 2 1 3 2 4 2 5 1 4 5 1 2 5 3 1 2 5 1 -2 1 4 3 0
2 0 1 3
对于 的数据,。 没有写明来源