2017年9月14日
【bzoj1579/Usaco2009 Feb】Revamping Trails 道路升级——分层图最短路
摘要： 题目链接 建立0~k共k+1层图，用dis[x][d]表示x到源点(此题为1)将d条道路距离降为0的距离，dijkstra跑的话因为从堆顶取出的就是已经确定的，因此当从堆顶取出的元素是n时，就可以直接返回并输出了。 用了堆优化，注意每次从堆顶取出元素后如果p.w!=dis[p.to][p.d]，说明 阅读全文
posted @ 2017-09-14 22:00 Child-Single 阅读(141) 评论(0) 推荐(0) 编辑