2024年10月26日
「2017 山东一轮集训 Day6」重建 题解
摘要： prob。 之前一场模拟赛的 T4，赛时用 Dijkstra 预处理 \(f,g\)，判断还写挂了，喜提 \(30\) 分。 考虑 \(f_{u,k}\) 表示从 \(s\) 走到 \(u\) 并且经过恰好 \(0\le k\le n\) 条边的最短路，则当每条边加上 \(c\) 时，该路径长度变为 阅读全文
posted @ 2024-10-26 11:02 aeiouaoeiu 阅读(15) 评论(0) 推荐(0)