摘要：这题可以用网络流，但我用的是匈牙利算法 进入正题 设第个类型需要个.将每个类型拆成个点，用一个边集数组记录它拆成的点。 第个试题有个类型，分别将与拆成的点连边，这样便构成了一个二分图。 使用匈牙利算法计算最大匹配，若最大匹配小于的总数，则无解。 输出时使用优先队列。 OK了！！！ code： 拆点： 阅读全文

摘要："$$\huge\text{更好的浏览体验}$$" 这题可以用网络流，但我用的是匈牙利算法 进入正题 设第 个类型需要 个.将每个类型拆成 个点，用一个边集数组记录它拆成的点。 第 个试题有 个类型，分别将 与 拆成的点连边，这样便构成了一个二分图。 使用 匈牙利算法 计算最大匹配，若最大匹配小于 阅读全文

摘要：T66597 小xzy的任务 题目背景 今天，小xzy的班主任交给他一个严肃的任务，匹配羽毛球运动员! ! ! 题目描述 羽毛球队有男女运动员各n人。给定2个n×n矩阵P和Q。Pij​是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Qij​是女运动员ii和男运动员j配合的女运动员竞赛优势 阅读全文