Ydoc770

摘要： 最短路 P5304 [GXOI/GZOI2019] 旅行者 Hint：考虑从暴力优化. 图论建模，路径最短的两个关键点编号一定不同，按照二进制位划分成两个集合跑最短路. 最暴力的方法我们可以枚举关键点对跑最短路，时间复杂度 \(O(k^2m\log m)\). 显然有很多点对是没有任何意义的，考虑图 阅读全文