会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Bunnycxk
博客园
首页
新随笔
联系
订阅
管理
2017年1月15日
codevs.cn 2776寻找代表元 最大流解法
摘要: 网址:http://codevs.cn/problem/2776/ 题目大意: n个社团,m个人,每个社团可以有一个人担任代表,每个人可以担任多个代表,问最多有多少人是代表。 思路:可以建一个图,然后最大流(废话)。怎么建图? 先膜下神犇 orz QZZ。 样例的图大概是这样的: 图丑就不要在意啦。
阅读全文
posted @ 2017-01-15 09:35 Bunnycxk
阅读(329)
评论(0)
推荐(0)
编辑
公告