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