2020年9月8日
HDU - 6705 path (求图上不固定起终点的第k短路)
摘要： path hdu-6705 **题意：**给你一幅有向图，给你q个数k ，问你在这幅图上第k短的路径有多长。 **思路：**首先有q个询问，且没有出现修改操作，考虑离线处理。然后我们可以用一个vector储存所有的边。并把每个节点的出边按从小到大排序。接下来求出所有询问的最大值maxk，然后我们只要 阅读全文
posted @ 2020-09-08 21:06 hachuochuo 阅读(132) 评论(0) 推荐(0) 编辑