摘要：思路：将每个点拆成k个点，形成一个分层图。 最短路为dis[i][j]，分别代表“到点i为止免费飞行的次数为j时的最短路是多少”。 其中不免费飞行的转移为dis[v][cnt]=dis[u][cnt]+e[i].w，免费飞行的转移为dis[v][cnt+1]=dis[u][cnt]。 最后比较一下免 阅读全文