社区讨论

能不能把这题的翻译换掉?

P2879[USACO07JAN] Tallest Cow S参与者 8已保存回复 9

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
9 条
当前快照
1 份
快照标识符
@mi7dnb7q
此快照首次捕获于
2025/11/20 19:57
4 个月前
此快照最后确认于
2025/11/20 19:57
4 个月前
查看原帖

题目描述:

FarmerJohnFarmerJohn有n头牛,它们按顺序排成一列。FarmerJohnFarmerJohn只知道其中最高的奶牛的序号及它的高度,其他奶牛的高度都是未知的。现在FarmerJohnFarmerJohn手上有RR条信息,每条信息上有两头奶牛的序号(aabb),其中bb奶牛的高度一定大于等于aa奶牛的高度,且aabb之间的所有奶牛的高度都比aa小。现在FarmerJohnFarmerJohn想让你根据这些信息求出每一头奶牛的可能的最大的高度。(数据保证有解)

输入格式:

第1行:四个以空格分隔的整数:nniihhRRnnRR意义见题面; iihh 表示第 ii 头牛的高度为 hh ,他是最高的奶牛)
接下来R行:两个不同的整数aabb(1 ≤ aabb ≤ n)

输出格式:

一共n行,表示每头奶牛的最大可能高度.

数据范围:

1 ≤ n ≤ 10000 ; 1 ≤ h ≤ 1000000 ; 0 ≤ R ≤ 10000)

回复

9 条回复,欢迎继续交流。

正在加载回复...