桐桐的糖果计划

【题目描述】

每两个糖果店之间至少有两条完全不同的路。现在市长让桐桐找出哪些路被塞住后会使某些糖果店与糖果店间无法到达及最少的修路条数。

注:

1 --> 3 --> 2和 1--> 3 --> 4 --> 2为不完全不同的路,即不符合题意的路;

1 --> 3 --> 4 --> 2和1 --> 5 --> 2为完全不同的路,即符合题意的路。

【输入描述】

输入第一行是两个数n、m(n <= 5000,m <= 10000);
接下来的m行,每行两个数i、j,表示i、j间有一条边连接。

【输出描述】

输出有两行。

第一行为塞住后就不可以到达某些糖果店的道路条数;

第二行为最少的修路条数。

【样例输入】

7 7

1 2

2 3

3 4

2 5

4 5

5 6

5 7

【样例输出】

3

2

【数据范围及提示】

1 2 3 +---+---+ | | | | 6 +---+---+ 4 / 5 / / 7 +

上图是样例所表示的一个图。

下图是改变后的图,其中虚线表示应连接的边。

1 2 3 +---+---+ : | | : | | 6 +---+---+ 4 / 5 : / : / : 7 + - - - -

原文地址:https://www.cnblogs.com/Ackermann/p/5803974.html