2017 年 9月 20 日随笔档案 - halfrot

摘要：题目链接：https://daniu.luogu.org/problem/show?pid=2901 Astar的方程$f(n)=g(n)+h(n)$，在这道题中我们可以反向最短路处理出$h(n)$的精确值。然后跑Astar找K次最短路就好了。阅读全文

posted @ 2017-09-20 21:54 halfrot 阅读(204) 评论(0) 推荐(0) 编辑

halfrot