Type: Default 1000ms 256MiB

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团体程序设计天梯赛选拔赛

Not Attended
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
Partic.
46