01 2021 档案

Educational Codeforces Round 102 (Rated for Div. 2) E

摘要：E. Minimum Path 题意 : 给你一个无向加权图，对于一条路径（不一定是简单路径，比如对于图1−2−3，1−>2−>3−>2这种有些边走了2次的就不是简单路径），他的路径总权值为路径上每一条经过边的和减去路径上最大的边权加上路径上最小的边权。让你求1点到每个点的最小满足上述条件的路径权值阅读全文

posted @ 2021-01-18 21:41 和泉纱雾ovo 阅读(106) 评论(0) 推荐(0)