2024年8月1日
[学习笔记]最小割树 (Gomory-Hu Tree)
摘要： 最小割树又称 Gomory-Hu 树, 由 Ralph Edward Gomory 和 Te Chiang Hu 于 1961 年发表的论文中共同提出。最小割树可以在 \(n − 1\) 次最大流中构建, 并通过树上 RMQ 求任意两点之间的最小割。 板子题： P4897 【模板】最小割树（Gomo 阅读全文
posted @ 2024-08-01 16:38 EnochYoung 阅读(224) 评论(1) 推荐(0)