T5

题目:P4053 [JSOI2007] 建筑抢修

简单,一开始先按报废时间 \(T_2\) 排序,然后如果能修的话就修路呗。

很显然这是错的。

万一有的工程用的时间太多了会爆炸。所以不妨考虑用一个大根堆来维护,能修路的话就把修路的时间加入堆。一旦修不了路了,就取出最浪费时间的那个,如果还是修不了就结束。

代码好写。

posted @ 2025-08-02 13:49  swate  阅读(18)  评论(0)    收藏  举报
body{ cursor: url(https://files.cnblogs.com/files/wkfvawl/cursor.ico),auto; }