
*二分图
ooooooooe
这个作者很懒,什么都没留下…
展开
-
poj 2239 Selecting Courses 二分图最大匹配
链接:http://poj.org/problem?id=2239题意:又是选课!N种课程,每种课程在不同时间可以选择,总共有7天*12节的时间可以选择课程,问最多可以选多少种课。思路:建图。X区为12*7个结点,Y区为N种课,直接求二分最大匹配即可。代码:#include #include #include #include #include #include #in原创 2014-04-01 06:51:01 · 1206 阅读 · 0 评论 -
poj 1469 COURSES 二分图匹配
链接:http://poj.org/problem?id=1469题意:有P门课,每门课要找一个科代表组成一个委员会,保证每科的课代表不是同一个人,可以组成委员会输出“YES”,否则输出“NO”。思路:二分图匹配的裸题,匈牙利算法。资料:http://blog.youkuaiyun.com/q3498233/article/details/5786225代码:#include #incl原创 2014-03-31 20:55:12 · 933 阅读 · 0 评论