随笔分类 -  lca

#805. 【模板】最小瓶颈生成树（数据加强版）
摘要：考虑最小瓶颈生成树的性质 因此我们可以直接在最小生成树上求 LCA 以及 路径上的边的最大值 #include <bits/stdc++.h> using namespace std; typedef long long ll; template <typename T> void chkm 阅读全文
posted @ 2022-04-26 21:18 ccz9729 阅读(83) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示
主题色彩