随笔分类 -  图论__最短路

Bzoj1975--Sdoi2010膜法猪学院
摘要：显然我们可以对路径长度贪心选取 那么问题就转化成了求1到n的k短路，可以用A*去求。 然后交了两发MLE。QAQ 对于卡空间行为表示强烈谴责 然后卡了卡空间，主要对于一个点超过 魔法值/最短路 次数以上和花费超过当前mana的路径都不必扩展 代码： 阅读全文
posted @ 2016-10-11 09:11 ihopenot 阅读(184) 评论(0) 推荐(0)