题目描述
母牛正在野餐!每个农民约翰的K(1≤K≤100)奶牛放牧在一个N(1≤N≤1000)牧场,方便编号1…n牧场相连的M(1≤M≤10000)单向路径(没有道路连接牧场本身)。
奶牛要聚集在同一个牧场野餐,但(因为单向路径)一些牛可能只能得到一些牧场。帮助奶牛找出多少牧场的奶牛可达,并因此可能的野餐地点。
K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场。现在她们要集中起来进餐。牧场之间有M(1≤M≤10000)条有向路连接,而且不存在起点和终点相同的有向路。她们进餐的地点必须是所有奶牛都可到达的地方。那么,有多少这样的牧场呢?
输入输出格式
输入格式:
1行:三个整数,分别为:K、N、M
2。K + 1:我+ 1行包含一个整数(1,n)是一些牧场,奶牛我是放牧。线K + 2。m + k + 1:每行包含两个整数,分别为A和B(1,N和!= B),代表一个单向路径从牧场放牧B.
输出格式:
1:一个整数,是牧场是可达的所有奶牛通过单向路径数。
输入输出样例
输入样例# 1:
2 4 4 2 3
1 2 1 4 2
3
3 4
输出样例# 1:
2
说明
牛在牧场上3或4满足。
by ljc20020730 @ 2017-03-02 16:19:43
兹磁一下完善翻译
by 浅沐 @ 2018-11-03 07:25:11
[@Drug_Lover](https://www.luogu.com.cn/user/18441)头像好评,用户名高危
by H3PO4 @ 2020-09-26 11:04:58
哇,3k大神@后速来啊!!!羡慕!!!
by Chromedome @ 2020-10-28 20:06:02