90分求助 Python 最后一个点超时

P1190 [NOIP2010 普及组] 接水问题

@[wangyuebeauty](/user/682020) 正常,建议改成c++
by LV06 @ 2022-06-10 16:00:14


可以用堆`queue.Priorityqueue()`来优化这一过程。
by Terrible @ 2022-06-10 17:15:11


```python import queue n,m=map(int,input().split()) q=queue.PriorityQueue()#Python模块里的小根堆 for i in range(m):q.put(0) for i in map(int,input().split()): i+=q.get();q.put(i) for i in range(1,m):q.get() print(q.get()) ``` 如果你没有学过堆的话可以先学习堆。
by Terrible @ 2022-06-10 17:58:35


|