Hoyoak

摘要： 题意：给定一个n个点，m条边的有向图，有k个被标记的点，求这k个点中任意两个点之间的最短路径的最小值。 n<=100,000 m<=500,000 暴力的思路:对于每个被标记的点都跑一遍dij,然后在其它被标记的点中取min,复杂度 O(k*(n+m)logn) 对于暴力的优化：我们可以对这k个标记 阅读全文