2021年1月20日
1473E. Minimum Path（最短路+三维DP）
摘要： 给出一个无向带权图。 定义一条路径的长度为： \(\sum_{i=1}^kw_{e_i}-\max_{i=1}^kw_{e_i}+\min_{i=1}^kw_{e_i}\) 询问1号点到每个点的最短路径。 \(Solution\) 没见过的套路，比赛时确实是做不了。 但是在2400分的题中应该很基础 阅读全文
posted @ 2021-01-20 15:38 zlc0405 阅读(110) 评论(0) 推荐(0) 编辑