uoj#P67. 新年的毒瘤
新年的毒瘤
辞旧迎新之际,喜羊羊正在打理羊村的绿化带,然后他发现了一棵长着毒瘤的树。
这个长着毒瘤的树可以用 $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$ 个整数,每个整数表示一个毒瘤结点的编号。请按编号从小到大的顺序输出。
数据保证图中至少存在一个毒瘤结点。
6 6
1 2
1 3
2 4
2 5
4 6
5 6
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