摘要： "E. Weights Distributing" 题意 给出一个点数为$n$，边数为$m$的无向图，求分配$m$个权值给这些边使得$a$到$b$到$c$的路径的最小花费 分析 分析两种情况 1. a到b和b到c没有重合。这个时候只需要求出a到b的最短路径加上b到c的最短路径即可 2. a到b和b到 阅读全文