搜索结果
查询Tags标签： kruscal，共有 5条记录-
CSP 后多校十二
A. 开挂 签到题. B. 叁仟柒佰万 签到题. C. 超级加倍 可以想到 \(Kruscal\) 重构树，(因为昨天刚刚刷了杂题.. 正解由部分分中链的笛卡尔树启发而来了 \(Kruscal\). 本题中想办法构造一种重构树满足任意两点之间的最大/小点是 \(lca\) 即可，感觉有点套路. D. 欢乐豆
2021/11/11 6:39:35 人评论 次浏览 -
CSP 后多校十二
A. 开挂 签到题. B. 叁仟柒佰万 签到题. C. 超级加倍 可以想到 \(Kruscal\) 重构树，(因为昨天刚刚刷了杂题.. 正解由部分分中链的笛卡尔树启发而来了 \(Kruscal\). 本题中想办法构造一种重构树满足任意两点之间的最大/小点是 \(lca\) 即可，感觉有点套路. D. 欢乐豆
2021/11/11 6:39:35 人评论 次浏览 -
[算法设计与分析] 修复公路 （并查集）
luogu P1111 并查集板子题 然鹅我直接拿kruscal写过了，原因是kruscal同样是把边sort了，选小边 首先把边sort一遍，遍历边，每次加边就进行并查集合并，ans不断更新合并后的最大值，直到所有的点都在里面或者是已经遍历完所有边还是没包括所有点，输出-11 //2 // main.c…
2021/10/31 11:12:07 人评论 次浏览 -
[算法设计与分析] 修复公路 （并查集）
luogu P1111 并查集板子题 然鹅我直接拿kruscal写过了，原因是kruscal同样是把边sort了，选小边 首先把边sort一遍，遍历边，每次加边就进行并查集合并，ans不断更新合并后的最大值，直到所有的点都在里面或者是已经遍历完所有边还是没包括所有点，输出-11 //2 // main.c…
2021/10/31 11:12:07 人评论 次浏览 -
0阶段-第二题-生成树与LCA
缓缓加速 第二日，生成树与LCA 从上至下知识点对应为： 1-3、最小生成树（MST），prim或kruskal算法 4、求多颗最小生成树（或许这么称呼不太严谨），kruskal算法 5、最大瓶颈生成树(MBST)，prim或kruskal算法 6、LCA，树上倍增 7、最大生成树+LCA，树上倍增+Kruskal重构树…
2021/7/1 6:22:21 人评论 次浏览
