2014年11月1日
hoj1083解题报告
摘要： 不知怎么zoj网站打不开，于是到杭电上选了道题做，一道图论题.题目大致意思就是有p个课程n个学生,如果每个课程都有一个学生选择,且一个学生只能选一个,则输出YES，否则输出NO.学生可能有多个选择,但只能选一个.典型的匈牙利二分匹配,如果是完全2分匹配则满足条件.要注意的是学生id是从1开始的.代... 阅读全文
posted @ 2014-11-01 12:19 王皓月|r 阅读(167) 评论(0) 推荐(0)