会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dream
博客园
首页
新随笔
联系
管理
订阅
2015年4月22日
Cable TV Network 顶点连通度 (最大流算法)
摘要: Cable TV Network题目抽象:给出含有n个点顶点的无向图,给出m条边。求定点联通度 K算法:将每个顶点v拆成 v' v'' ,v'-->v''的容量为1. 对于原图中的边(u,v) 连边 u''--->v' v''-->u'. ...
阅读全文
posted @ 2015-04-22 21:43 daydaycode
阅读(511)
评论(0)
推荐(0)
编辑
公告