奶牛野餐 题目

题解在主页
题目描述
K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场。现在她们要集中起来进餐。
牧场之间有M(1≤M≤10000)条有向路连接,而且不存在起点和终点相同的有向路。
她们进餐的地点必须是所有奶牛都可到达的地方。
那么,有多少这样的牧场呢?

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

输出
所有奶牛都可到达的牧场个数。

样例输入
2 4 4
2
3
1 2
1 4
2 3
3 4

样例输出
2

提示
牧场3,4是这样的牧场。

posted @ 2025-04-26 10:10  嵇若凌  阅读(7)  评论(0)    收藏  举报