种树
问题描述:
Fanvree 很聪明,解决难题时他总会把问题简单化。
例如,他就整天喜欢把图转化为树。但是他不会缩环,那他怎么转化呢? 这是一个有
n 个点m 条双向边的图,Fanvree 会选定一个节点,然后删掉这个节点和这个点连出去的边,
如果变成了一棵树,那么这个节点便是可行的,什么是树呢?树也即无简单环的无向连通图。
告诉Fanvree 可能的节点是什么。
输入:
第一行两个正整数n 和m,表示有n 个点m 条边,保证n≥2。
接下来m 行,每行两个整数v,u,表示v 和u 之间有一条无向边1≤v,u≤n,保证没
有重边和自环。
输出:
第一行一个正整数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。
信息
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者