解题报告 http://blog.csdn.net/juncoder/article/details/38154699 题目传送门 题意： 每天有12节课，一周上7天，一门课在一周有多天上课。求一周最多上几节课。 思路： 把课程看成一个集合，上课的时间看成一个集合，二分图就出来了。 #include <cstdio>#include <cstring>#include <i

题意 一周7天，每天12节课，现在学校有n种课程可以选择，每种课程给出对应的时间（有的课一周内有好几节），要求选的课没有时间冲突，求最大选课数。 要点： 知道是二分图就简单了，没有冲突不就二分图最大匹配嘛，将n节课作为u，所有时间作为v，因为数据比较小，所以建图直接用三维数组，这题如果一开始不知道是二分图估计很难办，知道了就是个裸题。 15486482Seasonal2239A