摘要: 题意一周7天,每天12节课,现在学校有n种课程可以选择,每种课程给出对应的时间(有的课一周内有好几节),要求选的课没有时间冲突,求最大选课数。要点:知道是二分图就简单了,没有冲突不就二分图最大匹配嘛,将n节课作为u,所有时间作为v,因为数据比较小,所以建图直接用三维数... 阅读全文
posted @ 2016-05-09 22:34 seasonal 阅读(87) 评论(0) 推荐(0) 编辑