会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fxq1304
博客园
首页
新随笔
联系
管理
订阅
2020年9月3日
最大权闭合子图
摘要: ###闭合子图 有向图的一个闭合子图是这个有向图的一个点集,其中所有点的出边连向的还是点集中的点 ###最大权闭合子图 有向图的每个点都有点权(可正可负),能得到的点权最大的闭合子图 ###网络流模型 点权转化为边权,建立新图: 设立超级源点和超级汇点 超级源点向点权为正的点连边,流量为点权的绝对值
阅读全文
posted @ 2020-09-03 19:45 fxq1304
阅读(7)
评论(0)
推荐(0)
编辑
公告