摘要： 题目就是给你一个图，图中部分边没有赋权值，要求你把无权的边赋值，使得s->t的最短路为l。 卡了几周的题了，最后还是经群主大大指点……做出来的…… 思路就是跑最短路，然后改权值为最短路和L的差值，直到最短路为L，或者每条无权边都赋值为止。 点是0～n-1的，因为这个错了好几次= = dijkstra 阅读全文