翻译

P2853 [USACO06DEC] Cow Picnic S

题目描述 母牛正在野餐!每个农民约翰的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


上一页 |