摘要： 题意 一列$n$个点，给定一个特殊的图，有两种边$E(1,i)$和$E(i 1,i)$，多个询问，每次给一个$d$，求所有路径长度加上$d$后1到$n$的最短路。 分析 首先这图很特殊，大胆猜测不是图论。 1到$n$的最短路包括$p_i$，即1直接到$i$的距离，$i$作为中转点，加上$dis_{i 阅读全文