摘要：
贪心 先按终止时间排一次序，能抢修的就抢修 如果超过了时间限制，就和之前加入的时间最长的点比较，如果这个建筑的t1<max(t1)，因为我们是按t2升序排列，所以不修之前建筑的话这个建筑肯定能修，并且不会使解变差，如果这个建筑t1>max(t1)那么加入这个建筑就会使解变差 代码： 阅读全文
摘要：
显然我们可以对路径长度贪心选取 那么问题就转化成了求1到n的k短路，可以用A*去求。 然后交了两发MLE。QAQ 对于卡空间行为表示强烈谴责 然后卡了卡空间，主要对于一个点超过 魔法值/最短路 次数以上和花费超过当前mana的路径都不必扩展 代码： 阅读全文