[Login|Register]
Problems

Status

Rank

Problem 1413
An Easy Problem
Time Limit: 2000ms
Memory Limit: 65536kb
Description
一个n个点m条边的连通无向图中,从点u到点v的所有路径都经过的边称为u到v之间的爱心边,现在请写出一个算法,支持下面两种操作:
(1) 删除边(u,v),题目保证边(u,v)存在 且 删除之后图仍连通
(2) 查询u到v之间有多少条爱心边
Input
本题含有多组数据,处理到文件结束.
第一行三个整数n(n<=30000),m(m<=100000),k(k<=40000),表示n个节点m条边的无向图,k个操作。

后面m行每行两个整数u,v,表示一条(u,v)的无向边

后面k行每行三个整数t,u,v:

当t=1时是询问两个节点u和v之间有多少条爱心边

当t=0时是删除边(u,v)
Output
对于每个询问输出答案.
Sample Input
5 5 3
1 2
1 3
3 4
4 5
4 2
1 1 5
0 4 2
1 5 1
Sample Output
1
3
Hint
一开始只有(4,5)为爱心边
删除(2,4)后,(1,3)(3,4)(4,5)都是爱心边
Source
hlx1996
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 1.7ms with 1 query(s).