L2-3 出题人的烦恼
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
由于符合推荐免试参加天梯赛条件的人数实在太少，学长被分到了一道L2的题目。一天，学长在实验室里出题，总所周知，进阶级题目的数据是十分不好造的。学长一直想造出一棵符合条件的树，但由于技术不好，学长造出的树中，一不小心就会出现环。呜呜呜，这可怎么办呢，经过一晚上的深思熟虑，学长决定不出题了，开摆！但是任务得完成呀。这时，学长突然有个主意，既然每次造树的数据都会出现环。学长在出现环的时候，就会立即停止造数据。在出现环之前，保证数据是符合要求的（即是一棵树）。你能帮学长找出这个环吗。按环上的顶点从大到小的顺序输出。为了增加题目的难度，学长会把造数据的顺序打乱哦~
输入格式
第一行一个数n，m表示顶点的个数和边的数目 （1≤m,n≤100000）
接下来m行，每行输出两个整数u，v，代表u和v相连
输出格式
输出一行，为环上所有顶点的编号（编号从大到小）
输入样例1
5 5
2 1
2 3
2 4
5 1
5 3
输出样例1
5 3 2 1
限制条件
时间限制：1s 空间限制：1024KB
2023团体程序设计天梯赛选拔赛
- Status
- Done
- Rule
- IOI
- Problem
- 14
- Start at
- 2023-3-19 14:00
- End at
- 2023-3-19 17:00
- Duration
- 3 hour(s)
- Host
-
mibbp
- Partic.
- 46