2019年3月10日
NOIP 2017 逛公园 (最短路+dp)
摘要： 题意： 求出 从 $1$ 到 $n$ 的路径长度小于等于最短路 $+k$ 的路径个数 分析： 首先观察数据特点 $30\%$ 的数据 $k=0$ 且没有 $0$ 边，等同于最短路计数 $70\%$ 的数据没有 $0$ 边，那么就是相当于没有 $0$ 环 $100\%$ 的数据 $k \le 50$ 阅读全文
posted @ 2019-03-10 17:37 harryhqg 阅读(189) 评论(0) 推荐(0) 编辑