SovietPower

摘要： 给定一张$n$个点$m$条边的无向图，每个点有一个权值。求一条从$1$到$n$的路径，使得代价最小，输出最小代价。 一条路径的代价定义为，路径上所有点以及和这些点相邻的所有点的权值和。 $n\leq40,\ m\leq\frac{n(n-1)}{2}$。 阅读全文