随笔分类 -  最短路

BZOJ1598: [Usaco2008 Mar]牛跑步
摘要：估价函数f(x)=g(x)+d(x)，意思就是说加上到终点的最短路为估价。 用堆优化的spfa跑一遍就行了 阅读全文
posted @ 2018-08-05 20:58 iamunstoppable 阅读(189) 评论(0) 推荐(0)