第一行n,m
接下来m行表示m条边
然后每行三个整数c,a,b如果c=0表示边ab被永久删除,如果c=1表示询问ab间有几条边是桥。如果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
Data Limit
对于30%的数据,有1 ≤ N ≤ 1000,1 ≤ M ≤ 1000,询问数加删除数不多于1000.
对于100%的数据,有1 ≤ N ≤ 30000,1 ≤ M ≤ 100000,询问数加删除数不多于40000