随笔分类 -  图论——最大流

摘要:"题目链接" 非常简单的一道网络流题 我们发现每个单位的人要坐到不同餐桌上,那也就是说每张餐桌上不能有同一单位的人。这样的话,我们对于每个单位向每张餐桌连一条边权为1的边,表示同一餐桌不得有相同单位的人。从源点向每个单位连一条边权为人数的边,从餐桌向汇点连一条边权为餐桌容量的边,这样的话跑最大流,跑 阅读全文
posted @ 2019-03-31 08:51 子谦。 阅读(186) 评论(0) 推荐(0)

Live2D
//雪