2020年5月4日
bzoj 3732 Network(kruskal重构树)
摘要： 题意 给定一张无向图,有$q$个询问,每次询问图上两点的所有路径经过的边中最长边的最小值 题解 一种做法是建出最小生成树,询问时在树上倍增. 另一种做法是直接建出$kruskal$重构树就行了 这里贴下kruskal重构树模版 查看代码 c++ include using namespace std 阅读全文
posted @ 2020-05-04 21:28 tryatry 阅读(140) 评论(0) 推荐(0) 编辑