摘要：题面见 https://www.luogu.org/problemnew/show/P3153 题意简述：有n个男生，n个女生，每一首歌时两位男女配对，然后同一对男女只能跳一场，一个人只会与不喜欢的人跳k场，求最大可以满员跳几场 这个题目看完可以猜测到这道题需要二分答案进行check() 然后就是建 阅读全文

摘要：题面https://www.luogu.org/problemnew/show/P3425 题面说赢的最多的人最少赢几场，肯定是向二分的方向思考 建立源点向每一场比赛连容量为1的边，从每场比赛向参赛两个人各连一条容量为1的边，表示一场比赛有一个人赢 二分一个最多的人赢的场数，从每个人向汇点连容量为m 阅读全文