发布于

POJ – 3263 差分+前缀和

给出n头牛的身高，和m对关系（a[i]与b[i]可以相互看见。即他们中间的牛都比他们矮）。已知最高的牛为第p头，身高为h，求每头牛的身高最大可能是多少。 （更多…）