这个可以做到nlogn的吧QAQ

hoho

？？出题人在怀疑COGS使用者的智商？？？

本题的思想 ：
说是动归，但数据很弱其实可以模拟
不过我主要是想练习一下优先队列
所以转化了一下
但思想有点曲折
！！！
模拟是每过一秒就减一
ans++;
最后加上最后一组的最大时间
但用一个小根堆 需要一次弹出队首，记录，把应该剪掉的时间加到下一个入队的人身上，
来保证后入对的人和已经入对的人的差值是一样的
最后取队中值最大的即为解。

win打成n。。。自己好渣

哇哦

回复 @卢本伟 :
2019CSP-S势在必得

2019csp-J势在必得

贪心不行，那就暴力吧，奥利给！！！

二楼机房大佬添题！！！！

我觉得我很骚

我的天啊，这数据范围真心。。。。。

回复 @ShallowDream雨梨 :
不会啊 我A了

辣鸡HS，写DIJ都跑不过我AStar

向@数声风笛离亭�� 大佬致敬
数据对优化后的ASTAR十分友好，一点都不卡！！！

个人认为此题不应当卡AStar算法

回复 @lsy2006 :
233

SPFA在BFS判环的时候用queue会被卡，要用STACK（0.006）
如果使用优先队列代替队列（实际上就是想个办法改变点的顺序），可以在0.069AC

回复 @据说这是zzy : 多谢指点！