acwing 101. 最高的牛 差分经典
有NNN头牛站成一行,被编队为1、2、3…N,每头牛的身高都为整数。
当且仅当两头牛中间的牛身高都比它们矮时,两头牛方可看到对方。
现在,我们只知道其中最高的牛是第 P头,它的身高是HHH,剩余牛的身高未知。
但是,我们还知道这群牛之中存在着 M
对关系,每对关系都指明了某两头牛 A 和 B
可以相互看见。
求每头牛的身高的最大可能值是多少。
输入格式
第一行输入整数N,P,H,MN,P,H,MN,P,H,M,数据用空格隔开。
接下来M行,每行输出两个整数 A
和 B ,代表牛 A 和牛 B
可以相互看见,
原创
2020-05-31 17:46:47 ·
357 阅读 ·
0 评论