2022年7月28日
LGP4473口胡
摘要： ~~为什么没有老哥写 $O(nm)$ 个点和边的优化建图啊（~~ 跳出去太难了，逆向思维，考虑怎么跳回来。 计算 $(s,t)$ 的最短路改为计算 $(t,s)$ 的最短路，这样子相当于进入节点时需要付出 $w_v$ 的代价。 而有一个结论就是第一个松弛该节点的点一定是最短路。因为 $w_v$ 显然 阅读全文
posted @ 2022-07-28 20:11 Prean 阅读(11) 评论(0) 推荐(1) 编辑
var canShowAdsense=function(){return !!0};