摘要： 题目描述 给出一张有 \(n\) 个点 \(m\) 条边的无向图，每条边有边权。 你需要找一条从 \(1\) 到 \(n\) 的最短路径，并且这条路径在满足给出的 \(g\) 个限制的情况下可以在所有编号从 \(2\) 到 \(k+1\) 的点上停留过。 每个限制条件形如 \(r_i, s_i\)， 阅读全文