所谓关节点,就是一个连通无向图中,删除某一点和与它连接的所有的边后,剩下的点不再连通,则这个点是关节点。
题目:给定无向图的点数(N),边数(M),以及M条边,输出图的所有关节点,以由小到大输出。
N<=100000,M<=300000
样例:
输入:
10 17
2 1
2 6
2 8
3 2
3 5
4 2
4 7
5 3
5 4
6 3
7 1
7 2
7 3
7 5
8 2
9 6
10 8
输出:
3
2 6 8
样例第一行为N和M,接下来M行为M条边。输出第一行为关节点个数,接下来由小到大输出关节点的编号。
时间限制:1 s
空间限制:128 MB