会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
gmh77
Don't forget.Always,somewhere,someone is fighting for you. As long as you remember her,you are not alone. 如果有密码的话就是本人oj的uid号
博客园
首页
新随笔
联系
订阅
管理
2019年12月23日
最小割树(洛谷4897)
摘要: 最小割树 求任意两点间的最小割 每次把当前点集中任意两点uv作为源汇跑最小割,连一条uv之间权值为最小割的边,之后按照分成的集合向下做 判断一条边是否为割边就直接判当前方向即可,注意可以走 非当前集合的点 两点间最小割=新图中路径上的最小边权 证明:https://blog.csdn.net/axx
阅读全文
posted @ 2019-12-23 23:45 gmh77
阅读(159)
评论(0)
推荐(0)
编辑
公告