摘要： 对于一个图，n个节点，有向边，求点s到其他所有点的最短路。 题目给的边的方式： u -> v [l,r] -> v v -> [l,r] 这样的话边数是O(n^2)级别的，怎么做？ 假设把[1,n]建成segment tree 后，有tot个节点。 则建一个新图，新图有2 * tot + n个节点 阅读全文