差分思想!!! 洛谷 合影问题 (STL 中map和set的区别)(STL之unique()去重函数)
题目背景
编程俱乐部即将参加程序设计大赛,在参加之前,男神丁建议大家一起合一个影。
题目描述
在比赛赛后男神丁给大家提出了一个问题,现在,你只知道俱乐部中最高的人的身高是H,在位置P上,并且给出你们n对关系,(a,b)表示a、b位置上的人可以互相看见(当且仅当他们中间的人都比他们矮时才能互相看到),求照片上每个人的最大身高可能是多少。
输入输出格式
输入格式:
第一行输入整数N,P,H,M,
接下...
原创
2019-03-03 14:31:56 ·
398 阅读 ·
0 评论