徐老师的树上操作
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
《为了方便大家读题，这道题目没有题目背景》徐老师有一棵 $n$ 个节点的树，接下来徐老师会提出 $m$ 次操作，操作格式共两种
1. 删除编号为 $x$ 的边
2. 查询以节点 $x$ 为一端的最长路径长度（这里我们认为路径长度为两点之间路径的边数）
输入格式
第一行两个数，$n$ 和 $m$，含义如题接下来然后 $n-1$ 行，每行两个数 $u_i, v_i$ 表示第 $i$ 条边连接的两个节点编号
为了方便阅读数据，中间包含一个空行（不影响整数读取）
接下来 $m$ 行，每行两个包含两个数 $op_i, x_i$ 表示第 $i$ 次操作
操作输入格式如下：
$op_i = 1$，则 $x_i$ 为删除的边的编号，保证没有边会被重复删除
$op_i = 2$，则 $x_i$ 为查询点的编号
|测试点|$n,m$|特殊性质|
|:---:|:---:|:---:|
|$1 \sim 2$|$n,m \leq 2000$|无|
|$3 \sim 5$|$n,m \leq 15000$||
|$6$|$n,m \leq 200000$|所有$u_i=i,v_i=i+1$|
|$7$|$n,m \leq 200000$|所有$u_i=i+1,v_i \leq i$|
|$8 \sim 10$||$n,m \leq 200000$|无|
|:---:|:---:|:---:|
|$1 \sim 2$|$n,m \leq 2000$|无|
|$3 \sim 5$|$n,m \leq 15000$||
|$6$|$n,m \leq 200000$|所有$u_i=i,v_i=i+1$|
|$7$|$n,m \leq 200000$|所有$u_i=i+1,v_i \leq i$|
|$8 \sim 10$||$n,m \leq 200000$|无|
输出格式
对于每一次 $op_i =2$ 的询问输出答案样例
5 6
1 2
1 3
3 4
3 5
2 1
1 2
2 1
1 4
2 4
2 52
1
1
023CSP-S秋季提高组模拟赛(3)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 3
- 开始于
- 2023-9-23 17:30
- 结束于
- 2023-10-3 17:30
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 25
