社区讨论
渣翻
SP16549QTREE6 - Query on a tree VI参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @mi6nnnbg
- 此快照首次捕获于
- 2025/11/20 07:50 4 个月前
- 此快照最后确认于
- 2025/11/20 07:50 4 个月前
题目描述
给你一棵n个点的树，编号1~n。每个点可以是黑色，可以是白色。初始时所有点都是黑色。下面有两种操作请你操作给我们看：
-
0 u：询问有多少个节点v满足路径u到v上所有节点（包括）都拥有相同的颜色
-
1 u：翻转u的颜色
输入格式
一行一个整数n
接下来n-1行，每行两个整数表示一条边
接下来一行一个整数m表示操作次数
接下来m行，每行两个整数分别表示操作类型和被操作节点
输出格式
对每个询问操作输出相应的结果
回复
共 2 条回复，欢迎继续交流。
正在加载回复...