2.砍树枝
Sample 1
Input
5
1 2
2 3
2 4
4 5
3
2 5 3
2 3 1
1 5 2
Output
NO
YES
YES
Limitation
2s, 256MiB for each test case.
【数据说明】
对于 20%的数据保证 n,Q≤1000。
对于另外 20%的数据保证 n,Q≤10000 且树为随机生成
对于 70%的数据保证 n,Q≤200000。
对于 100%的数据保证 n≤200000,Q≤200000
信息
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 4
- 已通过
- 2
- 通过率
- 50%
- 上传者