UOJ Logo Universal Online Judge

UOJ

#67. 新年的毒瘤

统计

辞旧迎新之际,喜羊羊正在打理羊村的绿化带,然后他发现了一棵长着毒瘤的树。

这个长着毒瘤的树可以用 $n$ 个结点 $m$ 条无向边的无向图表示。这个图中有一些结点被称作是毒瘤结点,即删掉这个结点和与之相邻的边之后,这个图会变为一棵树。树也即无简单环的无向连通图。

现在给你这个无向图,喜羊羊请你帮他求出所有毒瘤结点。

输入格式

第一行两个正整数 $n, m$,表示有 $n$ 个点 $m$ 条边。保证 $n \geq 2$。

接下来 $m$ 行,每行两个整数 $v, u$,表示 $v$ 和 $u$ 之间有一条无向边。$1 \leq v, u \leq n$。保证没有重边和自环。

输出格式

第一行一个正整数 $n_s$,表示这个图中有 $n_s$ 个结点是毒瘤。

接下来一行,共 $n_s$ 个整数,每个整数表示一个毒瘤结点的编号。请按编号从小到大的顺序输出。

数据保证图中至少存在一个毒瘤结点。

样例一

input

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

output

3
4 5 6

样例二

见样例数据下载。

限制与约定

测试点编号 $n, m$ 其它限制
1$n, m \leq 1000$
2
3
4
5$n, m \leq 10^5$$m = n - 1$
6$m = n$
7
8
9
10

时间限制:$1\texttt{s}$

空间限制:$256\texttt{MB}$

来源

UOJ Goodbye Jiawu

下载

样例数据下载