题目描述 FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H (1 ≤ H ≤ 1,000,00

FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H (1 ≤ H ≤ 1,000,000) o

POJ3263. Tallest Cow 传送门：最高的牛 题目： 有N头牛站成一行。两头作能够相支看见，当且仅当它们中间的牛身高都比它们矮。现在，我们只知道其中最高的牛是第P头，它的身高是H，不知道剩余N-1头牛的身高。但是，我们还知道几对关系，每对关系都指明了某两头牛（A和B）可以相互看见。 求每头牛的身高最大可能是多少。1≤ N,M ≤ 10*，1≤H≤10。 N：牛的总数

文章目录 题目描述思考AC代码： 题目描述 题目链接： https://ac.nowcoder.com/acm/contest/999/C 题意： n头奶牛，告诉你最高的那头是第I头和它的高度H，以及R组两头互相看见的牛 A i A_i Ai​和 B i B_i Bi​，其中两条牛能互相看见的条件是它们中间的牛都小于它们两个的高度；求n个牛的最大高度。 思考 要