CSES1703 关键城市
#CS1703. 关键城市
关键城市
题目背景
翻译自 CSES-1703 题。
题目描述
有 n 个城市和 m 个航班连接它们。如果一个城市在从一个城市到另一个城市的每一条路径上都出现，那么这个城市被称为“关键城市”。
你的任务是找到从 Syrjälä 到 Lehmälä 的所有关键城市。
输入格式
第一行包含两个整数 n 和 m，分别表示城市的数量和航班的数量。城市编号为 1,2,…,n1, 2, \dots, n1,2,…,n，其中城市 1 是 Syrjälä，城市 n 是 Lehmälä。
接下来有 m 行描述航班连接。每行包含两个整数 a 和 b，表示从城市 a 到城市 b 有一个单向航班。
你可以假设从 Syrjälä 到 Lehmälä 一定存在一条路径。
输出格式
首先输出一个整数 k，表示关键城市的数量。然后输出 k 个整数，按升序排列，表示所有关键城市的编号。
样例
5 5
1 2
2 3
2 4
3 5
4 5
3
1 2 5
说明/提示