会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seasonal
博客园
首页
管理
2016年5月9日
POJ2239 Selecting Courses(二分图)
摘要: 题意一周7天,每天12节课,现在学校有n种课程可以选择,每种课程给出对应的时间(有的课一周内有好几节),要求选的课没有时间冲突,求最大选课数。要点:知道是二分图就简单了,没有冲突不就二分图最大匹配嘛,将n节课作为u,所有时间作为v,因为数据比较小,所以建图直接用三维数...
阅读全文
posted @ 2016-05-09 22:34 seasonal
阅读(87)
评论(0)
推荐(0)
编辑