| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $0$ | 正确数量 | $0$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
第一行N，M表示有N个空间站，M条航道，1 ≤ N ≤ 30000，1 ≤ M ≤ 100000，询问数加删除数不多于40000。
接下来M行表示M条航道，每行两个整数，表示两个空间站有航道相连。然后每行三个整数C、A、B：如果C=0表示A和B空间站之间的航道被永久删除；如果C=1表示询问A和B空间站间有几条航桥；如果C=-1则输入数据结束。保证空间站任意时刻都联通。
5 5
1 2
1 3
3 4
4 5
4 2
1 1 5
0 4 2
1 5 1
-1
1
3