Problem C: 搜索航桥

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $0$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
天宫四号与空间站的对接令人兴奋,随着国家的航天事业的蓬勃发展,空间站与空间站之间的联系愈发紧密。为了以后能够知道哪些空间站可以相连,假设现在有N个空间站,有M条航道相连,如果某条航道被废弃后,A空间站无法到达B空间站,那么称这条航道为A,B空间站之间的航桥,现在我们想实时知道一些空间站之间有几条航桥。在询问的过程中,有些航道会被废弃掉。 你能想出最快速的算法,找出航桥吗?

第一行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