1092: 【模板】割点(割顶)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:3

Description

给出一个 nn 个点,mm 条边的无向图,求图的割点。

Input

第一行输入两个正整数 n,mn,m。 

下面 mm 行每行输入两个正整数 x,yx,y 表示 xx 到 yy 有一条边。


Output

第一行输出割点个数。 

第二行按照节点编号从小到大输出节点,一行一个。



Sample Input Copy

6 7
1 2
1 3
1 4
2 5
3 5
4 5
5 6

Sample Output Copy

1 
5

HINT

对于全部数据,1n2×10^41m1×10^5。 

点的编号均大于 00 小于等于 nn

tarjan图不一定联通。


Source/Category