会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Let_Life_Stop
博客园
首页
新随笔
联系
订阅
管理
2019年2月1日
C - 数字配对 (网络流 最大费用最大流)
摘要: 题目链接:https://cn.vjudge.net/contest/281959#problem/C 题目大意:中文题目 具体思路:用网络流的思想,我们求得是最大的匹配数,那么我们按照二分图的形式去建边就可以了,加上超级源点和超级汇点,就可以用网络流跑了。 建边的时候,我们首先把每个数进行素因子分
阅读全文
posted @ 2019-02-01 15:09 Let_Life_Stop
阅读(334)
评论(0)
推荐(0)
编辑
公告