翻译
查看原帖
翻译
1124650
grz_________rt楼主2024/7/22 14:56

输入格式:

第1行: 包含三个整数 K, N 和 M。

K: 牛的数量。

N: 总牧场数量(节点数)。

M: 总路径数量(边数)。

第 2 到 K+1 行: 每行包含一个整数。

每个整数代表一头牛所在的牧场编号。

这些整数范围从 1 到 N。

第 K+2 到 K+M+1 行: 每行包含两个整数 A 和 B:

A 和 B 是范围在 1 到 N 之间的整数,表示从牧场 A 到牧场 B 的单向路径。

约束条件: A!=B,确保路径不会自环。


输出格式:

第1行:通过单向路径,所有牛都可以到达的牧场数量的单个整数。


说明/提示: 牛可以在牧场 3 或 4 相遇。

2024/7/22 14:56
加载中...