POJ_1062_最短路变形
POJ 1062题意:替换就相当于一条指向另一个点的有向边,权值是价值,但是每个点都有等级作为限制条件,限制条件还必须在一个范围,例如:level[1] = 3 m=1,节点等级限制范围:[2,3]、[3,4],level[1] = 3 m=2, 范围:[1,3]、[2,4],[3,5]3.每次最短路在将不再范围的点排除,然后取每个范围中最短的点.#i...