2023-09-16
题目
翻译
难度&重要性(1~10):4
题目来源
AtCoder
题目算法
优先队列
解题思路
水题一道。
需要两个优先队列：
-
因为每一次是队首的人拿到面条，即队列中编号最小的拿面条，就用一个优先队列用来维护当前队列中的编号最小的人。
-
由于每一次拿了面条后再回到队列中的时间有所不同，用一个优先队列维护回到队列时间最早的人，以及编号。
这样，这道题就已经做完了。时间复杂度 \(O(n \log n + m \log m)\)。
完成状态
已完成
标签：优先,题目,面条,队列,题解,ABC320E,Somen,编号 From： https://www.cnblogs.com/OIerBoy/p/17707913.html