#272. Network
Network
题目描述
给定连通无向图,随后依次添加新边。每添加一条边后,报告当前图中桥的数量。桥是删除后会使图不连通的边。
输入格式
多组数据。每组先输入 N、M,再输入 M 条无向边;然后输入 Q,再输入 Q 条待添加边。N=M=0 结束。
输出格式
每组先输出 Case i:,随后 Q 行依次输出添加该边后的桥数,组后空一行。
样例输入
3 2
1 2
2 3
2
1 2
1 3
4 4
1 2
2 1
2 3
1 4
2
1 2
3 4
0 0
样例输出
Case 1:
1
0
Case 2:
2
0
题意整理;原题与输入输出格式对照。