摘要：题意： 给一张有向图，可以把$k$条边的边权变成$0$，求点$1$到$n$的最短路。 思路： $dp$+$dijkstra$思想。 $dis[i][k]$表示点$1$到$i$实行了$k$次把边权变为$0$的操作之后的最短距离。转移为： $dis[v][k]=min(dis[v][k],dis[u][ 阅读全文