n个点的无向图，其中每一个点都在某一层。内，对于不同的层，我们还可以花费。x的某一个点到达层。x+1的某一个点（如果层。x+1没有点，则不能进行此操作），当然也可以从层。m条特殊的双向边，每条边连接两个不同的点。你需要求出从1号点到达。n号点的最小花费，注意：如果点
给一张 n n 个点的无向图，其中每一个点都在某一层 l_i l i 内，对于不同的层，我们还可以花费 C C 的代价从层 x x 的某一个点到达层 x+1 x+1 的某一个点（如果层 x+1 x+1 没有点，则不能进行此操作），当然也可以从层 x+1 x+1 的某一点花费 C C 的代价到达层 x x 的某一点（如果层 x x 没有点，则不能进行此操作）。此外，还有 m m 条特殊的双向边，每条边连接两个不同的点 u_i,v_i u i ,v i ，走这条边的花费是 w_i w i 。 你需要求出从1号点到达 n n 号点的最小花费。注意：如果点 u,v u,v 在同一层，且 u,v u,v 之间没有连边，那么你不能从 u u 花费 0 的代价直接到 v v 。
（图片来源网络，侵删）
标签： HBC236176中序序列 数据结构 树 递归分层图最短路题解
