会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Styx-ferryman
务必要卡常,写个好程序,你会很快乐,写个坏程序,你会成为哲♂学家。
博客园
首页
新随笔
联系
订阅
管理
2018年3月16日
LibreOJ 6004 圆桌聚餐 (最大流)
摘要: 题解:天啊,这道最大流真是水的一批……只需要每张桌子向每个单位建一条容量为1的边,源点向桌子建边,容量为桌子能坐的人数;单位向汇点建边,容量为单位人数即可,然后根据单位与桌子的连边值是否为一来了解每个单位配对的桌子即可 代码如下:
阅读全文
posted @ 2018-03-16 19:44 Styx-ferryman
阅读(239)
评论(0)
推荐(0)
编辑
LibreOJ 6003 魔术球 (最大流)
摘要: 题解:每次加入两个点,对于和为平方数的两个值所对应的点建边,反正网络流可以跑残量网络,所以就没有什么关系了…… 代码如下:
阅读全文
posted @ 2018-03-16 19:32 Styx-ferryman
阅读(250)
评论(0)
推荐(0)
编辑
公告