2022年4月26日
每日一题Div1 【模板】最小瓶颈生成树（数据加强版）
摘要： 【模板】最小瓶颈生成树 (最小生成树/LCA) 思路： 就是求出从$s\rightarrow t$的路径上最大的边权。 有一个结论: 最小生成树一定是瓶颈生成树 证明：可以采用反证法。 假设最小生成树不是瓶颈树，设最小生成树$T$的最大边权为$e$,则存在一棵瓶颈树$T_b$，其所有的边的权值小于$ 阅读全文
posted @ 2022-04-26 14:50 浅渊 阅读(83) 评论(0) 推荐(0)