2023年3月13日
Codeforces Round 857 (Div. 2)
摘要： 比赛地址 做到F心态崩了，自然不会去做G. F 考虑最终路径一定是这样的 1到x节点 在x处攒够路费再到n. 后者可以通过从n跑dij来求最短路。 考虑前者 需要求从1~x的最小代价。 一个初始的想法是直接从1开始跑dij存一些状态。 进一步的可以发现这是从1到n最小代价的子问题。重复上述过程即可。 阅读全文
posted @ 2023-03-13 18:31 chdy 阅读(24) 评论(0) 推荐(0) 编辑