2021年1月23日
E. Minimum Path 分层图最短路径
摘要： E. Minimum Path 分层图最短路径 题目大意： 给你一张n个点m条边的图，对于一条路径的权值等于，这条路经过的所有的边的权值之和加上最短的边的权值，再减去最长的边的权值，问：从点1到其他所有的点的权值最短分别是多少。 题解： 这个题目一看就知道是一个最短路，但是因为有了一个加一个减的限制 阅读全文
posted @ 2021-01-23 22:24 EchoZQN 阅读(166) 评论(0) 推荐(0)