2021年1月15日
E - Minimum Path (Educational Codeforces Round 102 (Rated for Div. 2))
摘要： 题意：给你一张无向图，无重边无自环。给出定义：对于一条路径（不一定是简单路径，比如对于图$1-2-3，1->2->3->2$这种有些边走了2次的就不是简单路径），他的路径总权值为路径上每一条经过边的和减去路径上最大的边权加上路径上最小的边权。让你求1点到每个点的最小满足上述条件的路径权值。 做法：由 阅读全文
posted @ 2021-01-15 21:52 Lecoww 阅读(259) 评论(0) 推荐(0)