XuYueming

摘要： 前言 题目链接：洛谷。 题意分析 显然需要三次单源最短路，但不能朴素建图。曼哈顿转成切比雪夫，然后 KD-T 或二维线段树优化建图即可。 最多 \(\mathcal{O}(n^2\times n)\) 条边，时间复杂度 \(\mathcal{O}(n^3\log n)\)。 代码 #include 阅读全文