会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
子谦。
愿得忘忧水千觞,尽饮却愁再轻狂
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论——最大流
P3254 圆桌问题
摘要:"题目链接" 非常简单的一道网络流题 我们发现每个单位的人要坐到不同餐桌上,那也就是说每张餐桌上不能有同一单位的人。这样的话,我们对于每个单位向每张餐桌连一条边权为1的边,表示同一餐桌不得有相同单位的人。从源点向每个单位连一条边权为人数的边,从餐桌向汇点连一条边权为餐桌容量的边,这样的话跑最大流,跑
阅读全文
posted @
2019-03-31 08:51
子谦。
阅读(186)
评论(0)
推荐(0)
公告
Live2D
//雪