[最小生成树] [LCA] [BZOJ4242] 水壶(bottle)

（不是权限题，直接传送）
（题目描述懒得复制粘贴了…）
题目给出了网格，求两格之间最短路径的最大值…
别想二分，直接最小生成树+LCA搞定。
怎么构出最小生成树？
单一跑建筑物是会T的，所以把所有建筑物都扔进队列跑BFS，记录一个建筑物拓展出的空地和与这个建筑物之间的距离。如果一次BFS搜到将要扩展的格子不属于自己，就将这两个格子的所属建筑物连边。跑MST…
然后，果断货车运输，时间复杂度$O(wh\alpha (p)+q{\log }_{2}p)$
还有几个鬼畜的注意事项。
请不要试图把MST存进数组，类似Hash的拉链法维护边权就行了。
在Windows下测试一定要开大栈空间，在Windows下大点会爆栈，但是Linux下就没有问题了…所以多炸炸题库…
打的时候才发现自己的货车运输加边加错了…
Code