
最小生成树
HeRaNO
这个作者很懒,什么都没留下…
展开
-
[省选] [最小生成树] [HLOI2016] 农场修路
HLOI2016Day2T1原创 2017-02-18 16:42:00 · 805 阅读 · 0 评论 -
[最小生成树] [LCA] [BZOJ4242] 水壶(bottle)
(不是权限题,直接传送) (题目描述懒得复制粘贴了……) 题目给出了网格,求两格之间最短路径的最大值…… 别想二分,直接最小生成树+LCA搞定。 怎么构出最小生成树? 单一跑建筑物是会T的,所以把所有建筑物都扔进队列跑BFS,记录一个建筑物拓展出的空地和与这个建筑物之间的距离。如果一次BFS搜到将要扩展的格子不属于自己,就将这两个格子的所属建筑物连边。跑MST….. 然后,果断货车运输,原创 2017-01-12 02:30:30 · 808 阅读 · 2 评论