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