T5
简单,一开始先按报废时间 \(T_2\) 排序,然后如果能修的话就修路呗。
很显然这是错的。
万一有的工程用的时间太多了会爆炸。所以不妨考虑用一个大根堆来维护,能修路的话就把修路的时间加入堆。一旦修不了路了,就取出最浪费时间的那个,如果还是修不了就结束。
代码好写。
简单,一开始先按报废时间 \(T_2\) 排序,然后如果能修的话就修路呗。
很显然这是错的。
万一有的工程用的时间太多了会爆炸。所以不妨考虑用一个大根堆来维护,能修路的话就把修路的时间加入堆。一旦修不了路了,就取出最浪费时间的那个,如果还是修不了就结束。
代码好写。