摘要：
原题链接 考察:最短路 思路: 建边是容易想到的...但是本蒟蒻没反应过来怎么求会面点... 建虚点,以1,n为起点求到达每个点的距离,然后每个点距离的最大值的最小值就是答案. ##Code #include <iostream> #include <cstring> #include <queue 阅读全文
摘要：
原题链接 考察:分治 经典题了,问题是这种分治本蒟蒻真的想不到() 思路: 思路以及证明看这位大佬的博客,没有比他写的更好的. GO 但是这位大佬的图感觉有点问题,后面枚举y坐标时,日字应该是横着才对. 时间复杂度$O(nlog_2n)$ ##Code #include <iostream> #in 阅读全文