#145. 斯博树
斯博树
当前没有测试数据。
如果有人想做的话,且你大概肯定你写的是正解,请洛谷私信@fkxr,之后我写数据生成器
题目描述
斯博树的定义为原来是有根树(有点权),后来把每条边改为深度低的节点单向通向深度高的节点
给你一棵 为根节点斯博树,你要解决 个操作:
- 求 可以到达的点点权在 之中的有几个
- 将 的点权该为
对于每个询问输出一行一个整数表示答案
输入格式
第一行: 表示节点数和操作次数
第二行: 表示每个点的点权
第三行: 表示每个点的父亲节点
接下来 行,表示每个询问
输出格式
对于每个询问输出一行一个整数表示答案
样例
2 3
1 2
1
1 1 1 1
2 1 2
1 1 1 1
1
0