问题1648--割点和桥的数量

1648: 割点和桥的数量

时间限制: 1 Sec  内存限制: 128 MB
提交: 67  解决: 40
[提交] [状态] [讨论版] [命题人:]

题目描述

给定无向图G,请求出G 中的割点和桥的个数。

输入

第一行两个整数n,m,代表图的顶点数和边数。

接下来m 行,每行两个整数u v,描述一条无向边。

输出

输出两个整数,先输出割点的数量和再输出桥的数量,用一个空格隔开。

样例输入 Copy

4 5
1 2
1 2
2 3
2 3
3 4

样例输出 Copy

2 1

提示

20%   n<=50

50%   n<=500

100%  n<=50000 m<=200000

来源/分类