*二分图
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 · 1182 阅读 · 0 评论 -
poj 1469 COURSES 二分图匹配
链接:http://poj.org/problem?id=1469 题意:有P门课,每门课要找一个科代表组成一个委员会,保证每科的课代表不是同一个人,可以组成委员会输出“YES”,否则输出“NO”。 思路:二分图匹配的裸题,匈牙利算法。 资料:http://blog.csdn.net/q3498233/article/details/5786225 代码: #include #incl原创 2014-03-31 20:55:12 · 903 阅读 · 0 评论