2018年10月10日
【NOIP2017】逛公园 最短路+DP
摘要： 诶，去年场上不会处理$0$的环，只拿了$60$有点可惜。 我们先不管边边权为$0$的边。 我们先跑一次最短路，令$dis[u]$表示从$1$至$u$的最短路的长度。 那么根据题目的要求，从起点走到$u$号点的路径长度只可能在区间$[dis[u],dis[u]+k]$中。 令$f[i][j]$表示当前 阅读全文
posted @ 2018-10-10 21:48 AlphaInf 阅读(278) 评论(0) 推荐(0)