No testdata at current.

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

华为题库已更新至:华为实习&秋招真题题库，请移步。

思路

按题意模拟即可。需要想到使用优先队列维护本地 $DNS$ 缓存。这里注意不要直接使用 $TTL$ 存储而是直接存储一个 $URL$ 的生存周期结束时间，这样利于优先队列排序和删除处理。

更多的细节可以见代码的逐行注释。