2008年7月27日星期日

ZJU/ZOJ 1140 Courses 解题报告

题目大意是给出p个课程每个课程的修读学生列表，问是否每个课程都可以找到一个学生做代言人，每个学生只能做一个课程的代言人。

很明显的二分图最大匹配模型，用Hungary算法进行匹配就是了，一旦某个课程无法匹配就可以输出'NO'，如果全部可以都可以匹配就输出'YES'。

3008949 2008-07-27 16:02:13 Accepted 1140 FPC 00:00.31 436K IwfWcf@LZOI

发帖者 IwfWcf 时间： 16:17:00
标签： , ,

3 条评论:

订阅： 博文评论 (Atom)

相关文章

 
Creative Commons License
除非另有声明，本网站采用知识共享署名-非商业性使用-相同方式共享 3.0 许可协议授权。