社区讨论
能不能把这题的翻译换掉?
P2879[USACO07JAN] Tallest Cow S参与者 8已保存回复 9
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 9 条
- 当前快照
- 1 份
- 快照标识符
- @mi7dnb7q
- 此快照首次捕获于
- 2025/11/20 19:57 4 个月前
- 此快照最后确认于
- 2025/11/20 19:57 4 个月前
题目描述:
有n头牛,它们按顺序排成一列。只知道其中最高的奶牛的序号及它的高度,其他奶牛的高度都是未知的。现在手上有条信息,每条信息上有两头奶牛的序号(和),其中奶牛的高度一定大于等于奶牛的高度,且,之间的所有奶牛的高度都比小。现在想让你根据这些信息求出每一头奶牛的可能的最大的高度。(数据保证有解)
输入格式:
第1行:四个以空格分隔的整数:,,和(和意义见题面; 和 表示第 头牛的高度为 ,他是最高的奶牛)
接下来R行:两个不同的整数和(1 ≤ , ≤ n)
输出格式:
一共n行,表示每头奶牛的最大可能高度.
数据范围:
1 ≤ n ≤ 10000 ; 1 ≤ h ≤ 1000000 ; 0 ≤ R ≤ 10000)
回复
共 9 条回复,欢迎继续交流。
正在加载回复...