2019年3月15日
POJ 2449 Remmarguts' Date (算竞进阶习题)
摘要： A + dijkstra/spfa 第K短路的模板题，就是直接把最短路当成估价函数，保证估价函数的性质(从当前状态转移的估计值一定不大于实际值) 我们建反图从终点跑最短路，就能求出从各个点到终点的最短距离，这样就能满足估价函数的性质了 要注意一点，当起点和终点一样的时候第k短路就变成k+1短了，因为 阅读全文
posted @ 2019-03-15 17:35 清楚少女ひなこ 阅读(192) 评论(0) 推荐(0)