2016年9月1日
UVA-10269 (floyd+dijkstra)
摘要： 题意： 现在有A个村庄,B个城堡,现在要从1到A+B,有M条路,魔法鞋最多能用K次,每次的长度不超过L,且起点和终点一定是村庄和城堡,而且每次使用魔法鞋不能穿过城堡,问最短时间是多少; 思路： 先用Floyd算出不经过城堡的两点之间的最短距离,然后就是加一维的dijkstra了,转移就是看是否使用魔 阅读全文
posted @ 2016-09-01 18:30 LittlePointer 阅读(187) 评论(0) 推荐(0)