LUlululu1616

摘要： 感觉有点小牛啊。 题意：给出一个图，每个边有限制区间 \([l_i,r_i]\)，现在再给出一个点 \(k\)，问是否存在一种分配边权的方式，使得最短路不经过 \(k\)。\(n,m\le 2\times 10^5\)。 做法： 首先容易发现肯定是让我们要的那条路径全都是最小值，其他的都取最大值最好 阅读全文