2017年5月16日
k短路
摘要： "题" 我果然已经傻到这种地步了， A 不只要在有向图里BFS就不会重边了吗！！！ 我到底已经傻到什么地步了！！ 好吧，言归正传，首先dijistra求出终点的所有单源最短路，然后从起点开始$A $。 函数为 $$f(x) = dis(i)+d(i)$$ $dis(i)$ 为当前所走路径，$d(i) 阅读全文
posted @ 2017-05-16 13:17 rsqppp 阅读(241) 评论(0) 推荐(0)