/ Vijos / 题库 /

野餐[3]

野餐[3]

时间限制:1秒  内存限制:256M


【问题描述】

  \(K\) 只奶牛分散在 \(N\) 个牧场(编号为 \(1..N\))。牧场之间有 \(M\) 条有向路连接,而且不存在起点和终点相同的有向路。每天都会把她们集中起来用餐,并且用完餐后,各自再回到自己的牧场。所以进餐的地点必须是所有奶牛都可到达,同时也能从这个点回到去的地方。那么,有多少这样的牧场呢?

【输入格式】

  第一行输 \(K,N,M\)。
  接下来 \(K\) 行,每行一个整数表示一只奶牛所在的牧场编号。
  接下来 \(M\) 行,每行两个整数,表示一条有向路的起点和终点。

【输出格式】

  可以设置为用餐点的牧场编号,由小到大输出。如果没有符合条件的点,输出None。

【输入输出样例】

 Input

2 4 5
2
3
1 2
1 4
2 3
3 4
4 2

 Output

2 3 4

【数据说明】

  对于 \(100\%\) 的数据 \(1≤K≤100\),\(1≤N≤1000\),\(1≤M≤10000\)。

【来源】

  Mr.he

信息

ID
3079
难度
9
分类
图结构 点击显示
标签
递交数
1
已通过
1
通过率
100%
被复制
2
上传者