5334. 最长飞行路线（Longest Flight Route）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 乌勒维赢得了一场比赛，奖品是一张可以包含一个或多个航班的免费机票。当然，乌勒维希望选择一条途径最多城市的航线。 乌勒维想从塞尔雅拉飞往莱赫马拉，并途经尽可能多的城市。已知航班列表构成的有向图中不存在环路。 ## 输入格式 第一行包含两个整数n和m，分别表示城市数量和航班数量。城市编号为1,2,\dots,n，其中1号城市是塞尔雅拉，n号城市是莱赫马拉。 接下来m行描述航班信息，每行包含两个整数a和b，表示存在从a号城市到b号城市的单向航班。 ## 输出格式 首先输出路线中最多能经过的城市数量，然后按顺序输出途经的城市编号。若有多个解，输出任意一个即可。 若无解，则输出"IMPOSSIBLE"。 ## 输入输出样例 ### 输入 #1 ``` 5 5 1 2 2 5 1 3 3 4 4 5 ``` ### 输出 #1 ``` 4 1 3 4 5 ``` ## 说明/提示 ### 数据规模与约定 - 2 \le n \le 10^5 - 1 \le m \le 2 \cdot 10^5 - 1 \le a,b \le n