> 开始以为是个网络流或lp之类的。看数据规模总是有用的...貌似1000ms内什么算法也推不动50000*k多个点的流。
> 
> 想象自己是一个黑一日游的司机：
> 
> 1.如果有乘客要上车，那么就让他上，收钱！
> 2.如果超载了，把距目的地最远的几个乘客踢下去，退钱。
> 3.行驶到下一站
> 
> C比较小，用数组维护就可以了！（用heap当然更好，不过介于我的大脑做题时比较晕，不敢写堆了）
> 
> 题目让往返两程都计算，比较坑人。代码需要注意的细节比较多，例如排序的次序。像大脑晕到我这种地步的人很容易wa。
> 
神牛+1