随笔分类 -  kruskal重构树

bzoj4793: [CERC2016]Hangar Hurdles
摘要：题目 Solution 容易发现，答案是两点间某条路径的每个点可扩展大小的最小值 刚开始我按 k r u s k a l kruskal kruskal重构树模板来写，边权记为两点的可扩展大小的 m i n min min，复杂度 O ( n 2 l o g n + q l o g n ) O(n^ 阅读全文
posted @ 2019-02-17 11:25 Mingoal 阅读(16) 评论(0) 推荐(0)