2019年11月12日
NOIP2009 最优贸易
摘要： 题意 在一张节点带有权值的图上找出一条从 $1$ 到 $n$ 的路径，使得路径上两点 $p,q$ 满足先经过 $p$ 再经过 $q$ ，且 $val[q] val[p]$ 最大。 "Luogu" 分析 考虑跑两遍最短路，一遍求出经过每个节点时当前路径上的 $val_{min}$ ，另一遍反向求出 $ 阅读全文
posted @ 2019-11-12 22:23 小蒟蒻hlw 阅读(79) 评论(0) 推荐(0)