会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SD_le
忘掉我跟你恩怨 樱花开了几转
博客园
首页
新随笔
联系
订阅
管理
2017年1月5日
网络流 总结
摘要: 写了一周网络流,今天校内小测了一发,就会两道题第二题还写GG了,真是惨2333....... 1.最大流求最大匹配 A.bzoj 1711 Dining吃饭 显然每头牛要和一种食物还有一种饮料匹配,但因为要匹配两种东西,所以直接用二分图最大匹配是做不了的,那么我们可以建三层,S向食物连边,食物向牛连
阅读全文
posted @ 2017-01-05 17:59 SD_le
阅读(233)
评论(1)
推荐(0)
编辑
公告
重置按钮
爱好:
看书
旅游
运动
购物