2019年8月10日
HDU - 1083 Courses （二分图最大匹配模板）
摘要： 题意：给出P门课程，N个学生。每一门课程可能有多个学生感兴趣然后我们需要匹配，使得每一门课程都只包含一名对其感兴趣的学生问：能否匹配成立思路：这个就是典型的二分图匹配问题。常用匈牙利算法 完整代码：（一开始写成了无向图....）写成有向图是因为学生是可以剩余的 阅读全文
posted @ 2019-08-10 20:45 Tianwell 阅读(150) 评论(0) 推荐(0)
HDU-1281 棋盘游戏 （二分图最大匹配）
摘要： 思路：给你一个棋盘，给出障碍物。你需要在棋盘上摆放尽可能多的车(象棋)然后求出棋盘中有多少位置 如果不摆放会使最大摆放数目减小思路：我们从 HDU-1045 Fire Net 中知道可以对棋盘进行处理成二分图的形式然后求出其最大匹配，同时我们也知道，棋子的位置（i,j）被处理成了二分图中的边所以要求 阅读全文
posted @ 2019-08-10 17:11 Tianwell 阅读(270) 评论(0) 推荐(0)