2018年9月11日
ACM-ICPC 2018 沈阳赛区网络预赛 Made In Heaven（K短路）题解
摘要： 思路：K短路裸题 代码： 阅读全文
posted @ 2018-09-11 23:45 KirinSB 阅读(205) 评论(0) 推荐(0) 编辑
POJ 2449 Remmarguts' Date（第K短路 + A* + 最短路）题解
摘要： 题意：找出第k短路，输出长度，没有输出-1 思路：这题可以用A*做。A*的原理是这样，我们用一个函数：f = g + h 来表示当前点的预期步数，f代表当前点的预期步数，g代表从起点走到当前的步数，h代表从当前点走到终点的最短路，显然h可以用最短路解出。那么我们从起点开始找，每次找f最小的点，直到找 阅读全文
posted @ 2018-09-11 21:56 KirinSB 阅读(129) 评论(0) 推荐(0) 编辑