3436: 种树

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:7 解决:2

题目描述

Fanvree很聪明,解决难题时他总会把问题简单化。

例如,他就整天喜欢把图转化为树。但是他不会缩环,那他怎么转化呢?

这是一个有n个点m条双向边的图,Fanvree会选定一个节点,然后删掉这个 节点和这个点连出去的边,如果变成了一棵树,那么这个节点便是可行的,什么 是树呢?树也即无简单环的无向连通图。

告诉Fanvree可能的节点是什么

输入

输入文件名为tree.in。

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

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

输出

输出文件名为tree.out。

第一行一个正整数 ns,表示这个图中有 ns 个结点可选。

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

数据保证图中至少存在一个可选的结点。

样例输入 复制

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

样例输出 复制

3
4 5 6

提示

对于40%的数据,n,m<=1000

另存在10%的数据,m=n-1

另存在20%的数据,m=n

对于100%的数据,n,m<=100000