会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Urchin-C
拥有漫长,或许不用着急,毕竟来日方长 终年即至,如果历历在目,那便转瞬即逝 去验证验证自己的愚蠢
博客园
首页
新随笔
联系
管理
2020年8月23日
最大权闭合图
摘要: 1 /* 最大权闭合图 2 肥水不流外人田 3 闭合子图:在有向图中出边指向本身 4 建图方法: 5 在原有的图的基础上,将边的容量设置为inf建图, 6 点权为正则从源点S到该点建立一条边, 7 反之则建立该点到汇点的边,边权为点权的绝对值 8 9 玄学证明: 10 假设v1为一个闭合图,v2 =
阅读全文
posted @ 2020-08-23 19:48 czwccc
阅读(195)
评论(0)
推荐(0)
编辑
公告