#BZOJ1073

BZOJ1073 [SCOI2007]kshort K短路,A*

  以距离为第一关键字,字典序为第二关键字,在所有的从S到T的路径中,选择不重复经过某一节点的第k条路径。   第k短路模板题。  A*跑一跑就可以了。UPD(2018-08-24):  这题是以前坑下的。就让他坑着吧。要做k短路的读者请移步BZOJ1975魔法猪学院   这后面的东西就不要看了吧&...