| [Home|Training|Problems|Contests|C Language] | [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
|