会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
好地方bug
弱成狗。。。。
博客园
首页
新随笔
联系
订阅
管理
2015年7月30日
hdu 4975 A simple Gaussian elimination problem 最大流+找环
摘要: 原题链接http://acm.hdu.edu.cn/showproblem.php?pid=4975这是一道很裸的最大流,将每个点(i,j)看作是从Ri向Cj的一条容量为9的边,从源点除法连接每个Ri,再从每个Ci连接至汇点。如若最大流不是滿流,则问题无解。这道题的关键就是在于如何判断是否有多解。考...
阅读全文
posted @ 2015-07-30 23:47 好地方bug
阅读(303)
评论(0)
推荐(0)
编辑
公告