摘要： 本周总结 无过多日程。 3.4参加南科大校赛。 大方向 杂项 小专题 补题 题目： | 题号 | 题名 | 知识点 | 题解 | | : : | : : | : : | :--: | | abc291_f | Teleporter and Closed off | 动态规划 | 题解| | cf85 阅读全文

摘要： ###题目地址 ##题意： 在一个DAG图中，点 i 只有最多m条出边连向 i+1 ~ i+m（m<=10），边权均为1。对于$k \in [2,n-1]$，依次输出当点k被删除时1到n的最短路。 ##分析： 标准做法无非就是预处理1到i的最短路和i到n的最短路，又由于题目性质，对于k我们只需对[k 阅读全文