sgweo8ys

摘要： 题意简述 一张n个点的图，连边方式为区间[a, b]中每一个点向区间[c, d]中每一个点连带权无向边，求可使k条边权值变为0的最短路（其中起点为1，终点为n） \(n \leq 50000\), 连边次数$m \leq 10000$, \(K \leq 10\), 边权$w \leq 1000$ 阅读全文