随笔分类 -  图论 / 网络流

「最小割树」学习笔记 & 「P4897 【模板】最小割树（Gomory-Hu Tree）」 题解
摘要：最小割树 最小割树就是通过分治建出一棵树，树上两点的最小割就等于原图上的最小割，树上两点路径唯一，其最小割就等于路径上边权的最小值。 建树时，任意选择两点最为 s,t 跑最小割，求得 anss,t，并将其分为两个集合 S,T，对于 x∈S,y∈T，有 阅读全文
posted @ 2025-02-22 14:03 卡布叻_周深 阅读(18) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示