会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_Vertical
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
网络流
codeforces #305 D Mike and Fish
摘要:正解貌似是大暴搜? 首先我们考虑这是一个二分图,建立网络流模型后很容易得出一个算法 S->行 容量为Num[X]/2; 行->列 容量为1 且要求(x,y)这个点存在 列->T 容量为Num[Y]/2 这样子跑网络流之后我们就得到了一组解 但是我们考虑输出方案 对于每一行,如果Num[X]为偶数,那
阅读全文
posted @
2016-04-04 20:56
_Vertical
阅读(410)
评论(0)
推荐(0)
公告