ICPC Asia Regional 2015 Japan.Routing a Marathon Race(DFS)
给定一张$n$个点$m$条边的无向图，a56爆大奖在线娱乐点有一个权值。求一条从$1$到$n$的路径，使得代价最小，输出最小代价。
一条路径的代价定义为，路径上所有点以及和这些点相邻的所有点的权值和。
$n\leq40,\ m\leq\frac{n(n-1)}{2}$。
------------------------------------------------------------------------------------------------------------------------
很久以前的奇怪但现在依旧成立的签名
attack is our red sun $$\color{red}{\boxed{\color{red}{attack\ is\ our\ red\ sun}}}$$ ------------------------------------------------------------------------------------------------------------------------
很久以前的奇怪但现在依旧成立的签名
attack is our red sun $$\color{red}{\boxed{\color{red}{attack\ is\ our\ red\ sun}}}$$ ------------------------------------------------------------------------------------------------------------------------
