摘要： Paid Roads题很简单，但是需要些剪枝技巧，我的做法是，先不管Pi，直接用dijkstra，求得1到N的最短距离，作为搜索上界或次优解，再用深搜，对边搜索，求得最优解，刚开始没有求上界的时候TLE，加了以后0ms AC。看来剪枝很重要。代码 阅读全文