u010365748的专栏

题意：      有n头牛与m个牛棚，给出每头牛愿意去产奶的牛棚编号，每头牛只可产一次奶，每个牛棚也只允许一只牛产奶。 解法：     比较简单的二分图最大匹配

题目大意: 在大学里有许许多多的课程，现在小明需要去选择课程，他是一个爱学习的人，所以想尽可能多的选择课程， 在学校里有n个课程，并且在学校规定，每周里的每天有12节课，那么一周就有7*12节课。

题意：有p门的课，每门课都有若干学生，现在要为每个课程分配一名课代表，每个学生只能担任一门课的课代表，如果每个课都能找到课代表，则输出"YES"，否则"NO"。 分析：采用二分图的最大匹配，对课程—学生关系建立一个图，进行二分图的最大匹配，如果最大匹配数==课程数，说明能够满足要求，否则不能。每个课程轮流选择课代表，从头遍历n学生，如果该学生还未担任任何课程的课代表或者一个学生担任的课代表的