2021年1月15日
CodeForce 1473E. Minimum Path(分层图最短路)
摘要： 题目链接 https://codeforces.com/contest/1473/problem/E ##题意 给定一张带权无向无环图，求$1$号点到其他点的最小路径权值。 路径的权值等于路径上所有边的权值和加上路径上最小的边减去最大的边。 思路 分层图最短路，减去最大值就看成一条边免费，免费的边建 阅读全文
posted @ 2021-01-15 01:30 Carered 阅读(152) 评论(0) 推荐(0) 编辑