2017年7月12日
比赛-某暑假训练赛 Round1 (July, 2017)
摘要： A题： 网络流最大流模型。 用 [1, m] 表示各个国家，[m+1, m+n] 表示各个餐桌。 从 s 向 i 连边，容量为第 i 个国家的代表数； 从 m+i 向 t 连边，容量为第 i 张餐桌的容量； 从 i 向 j + m 连边，容量为 1 ，这样就限制了每个国家在一个餐桌上至多有一个代表。 阅读全文
posted @ 2017-07-12 01:56 derchg 阅读(298) 评论(0) 推荐(0) 编辑