首页
归档
留言
友链
关于
lb2003的个人博客
首页
归档
留言
友链
关于
lb2003的个人博客
小丑竟是我自己
分类 最小割树 下的文章
「CQOI2016」不同的最小割
最小割树
图论
2020-03-24
首先观察题意,这是一个无向图,因此需要双向建边,两条边的反向边恰好是对方,且都有相同的容量,这...
160
0
最小割树Gomory-Hu Tree
模板
最小割树
图论
2020-03-24
最小割树,就是字面上的意思,用来求点对的最小割。引理:对于任意两点$u,v$,最小割为$cut...
134
0