2019年2月13日
题解 P2763 【试题库问题】
摘要： 这题可以用网络流，但我用的是匈牙利算法 进入正题 设第个类型需要个.将每个类型拆成个点，用一个边集数组记录它拆成的点。 第个试题有个类型，分别将与拆成的点连边，这样便构成了一个二分图。 使用匈牙利算法计算最大匹配，若最大匹配小于的总数，则无解。 输出时使用优先队列。 OK了！！！ code： 拆点： 阅读全文
posted @ 2019-02-13 13:21 __Michael 阅读(282) 评论(0) 推荐(1)
题解 P2763 【试题库问题】
摘要： "$$\huge\text{更好的浏览体验}$$" 这题可以用网络流，但我用的是匈牙利算法 进入正题 设第 个类型需要 个.将每个类型拆成 个点，用一个边集数组记录它拆成的点。 第 个试题有 个类型，分别将 与 拆成的点连边，这样便构成了一个二分图。 使用 匈牙利算法 计算最大匹配，若最大匹配小于 阅读全文
posted @ 2019-02-13 12:57 __Michael 阅读(450) 评论(0) 推荐(1)