2626: 收费景点
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:38
Solved:24
Description
一个旅游胜地,有n个景点、m条双向道路,每一个景点都是一个入口,从每个入口出发,能逛的景点数目是确定的。如果收费才合适?按照景点数目多少来收费太没创意了;每个景点都收费,可能会导致很少人过来游玩;全部景点都免费,那就没有收入。怎么办才好呢?可以在一些关键景点收费!什么是关键景点?所谓关键景点,就是如果不经过这个景点,那么与景点数目表相比,游客至少会少逛2个景点!
Input
第一行两个正整数n和m
接下来m行,每行两个整数a和b,表示景点a和b有一条双向道路
Output
输出所有收费的景点的编号,一行一个,编号小的先输出
Sample Input Copy
5 5
1 2
1 5
2 5
4 5
3 4
Sample Output Copy
4
5
HINT
n不超过10万,m不超过n的3倍,n在10个点的数据范围:5, 10, 100, 500, 1000, 5000, 10000, 30000, 50000, 70000, 100000