2015年1月30日
poj 2449
摘要： 转自http://blog.csdn.net/sdj222555/article/details/7690081题目大意就是给出一个图，然后给出一个起点个一个终点，求这两点间的第K短路。本题中是可以走重复的路的，所以如果一张图中有一个环的话，无论求第几短路都是存在的。网上大部分的方法都是用A* + ... 阅读全文
posted @ 2015-01-30 15:07 UsedRose 阅读(220) 评论(0) 推荐(0)