2015年11月11日
POJ 1469 COURSES
摘要： 题意：有p个课程，n个学生，告诉你每个课程有那些学生选，问是否可以找到一个正好有p个学生的集合使得集合里每个学生都作为一个课的代表且每个课的代表都互不相同。解法：二分图匹配。如果匹配数是p，则答案可以，否则不可以。代码：#include#include#include#include#include... 阅读全文
posted @ 2015-11-11 14:32 露儿大人 阅读(136) 评论(0) 推荐(0)