2019年6月2日
NOIP2017题解
摘要： 小凯的疑惑 下面没有证明,只有结论 逛公园 看到$k$的范围不大,想一下$dp$. 令$dp_{i,j}$表示到了$i$号点,与标准最短路的差为$j$的方案,记忆化搜索即可.运用一条路径更新的时候应该是要求反图的最短路. cpp include include include include inc 阅读全文
posted @ 2019-06-02 13:58 QwQGJH 阅读(179) 评论(0) 推荐(0) 编辑