【Educational Codeforces Round 102】 E. Minimum Path(分层图最短路)
参考博客:做法1做法2分层图最短路讲解:链接题意给出一个nnn个点mmm条边的带权无向联通图。定义一个经过kkk条边的路径的权重为∑i=1kwei−maxi=1kwei+mini=1kwei\sum_{i=1}^{k}w_{ei}−\max_{i=1}^{k}w_{ei}+\min_{i=1}^{k}w_{ei}∑i=1kwei−maxi=1kwei+mini=1kwei。e1,e2,e3,.