摘要：
题意:舞会上，男孩和女孩配对，求最大完全匹配个数，要求每个人最多与k个不喜欢的人配对，且每次都和不同的人配对。分析:将一个点拆成3个点. b, b1, b2.从1到n枚举ans,判可行流. 源点s到每个b连一容量为ans边,b->b1容量inf, b->b2容量为k, 每个g到汇点连一容量为ans的边,g->g1容量inf, g->g2容量为k, 如果一个boy喜欢一个girl, 则连一条边b1->g1,容量为1, 如果一个boy讨厌一个girl, 则b2->g2, 容量为1.满足可行流条件: 最大流==ans*n. (n为boy或者girl数)// Fil 阅读全文
