随笔分类 -  图论-二分图

上一页 1 2
【POJ1469】Courses-二分图最大匹配
摘要：测试地址：Courses题目大意：有P门课程和N个学生，要求从这些学生中取出P个组成委员会，要求：（1）委员会中的每个学生都代表不一样的课程（一个学生上一门课程，他就可以代表这门课程）。（2）委员会中每门课程都有不同的学生代表。问存不存在这样的委员会组建方案。做法：裸... 阅读全文
posted @ 2016-09-18 22:29 Maxwei_wzj 阅读(90) 评论(0) 推荐(0)
【POJ1469】Courses-二分图最大匹配
摘要：测试地址：Courses题目大意：有P门课程和N个学生，要求从这些学生中取出P个组成委员会，要求：（1）委员会中的每个学生都代表不一样的课程（一个学生上一门课程，他就可以代表这门课程）。（2）委员会中每门课程都有不同的学生代表。问存不存在这样的委员会组建方案。做法：裸... 阅读全文
posted @ 2016-09-18 22:29 Maxwei_wzj 阅读(101) 评论(0) 推荐(0)

上一页 1 2