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
对于全部数据,1≤n≤2×10^4,1≤m≤1×10^5。
点的编号均大于 00 小于等于 nn。
tarjan图不一定联通。