2020年4月1日
K短路 学习笔记
摘要： K短路，顾名思义，是让你求从$s$到$t$的第$k$短的路。 暴力当然不可取，那么我们有什么算法可以解决这个问题？ 首先，我们要维护一个堆。 struct node { int dist,pos; bool operator <(const node&x) const { return dist>x 阅读全文
posted @ 2020-04-01 23:10 我亦如此向往 阅读(174) 评论(0) 推荐(0) 编辑