会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chasedeath
首页
新随笔
管理
2020年8月24日
最大流/最小割树/等价流树 学习笔记
摘要: 最大流/最小割树/等价流树 学习笔记 最小割树 \(\text{Gomory-Hu Tree}\) 前置 约定无向图点数为$n$,边数为$m$ 割:断开一些边,使得$s,t$两点不连通 设$\lambda(u,v)$为$u,v$的最小割权值 在非负边权的无向图上使用网络流即可求得两点间的最小割,但是
阅读全文
posted @ 2020-08-24 12:16 chasedeath
阅读(578)
评论(1)
推荐(0)
编辑
公告