#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

题意整理;原题与输入输出格式对照。