2017年1月19日
HDU1083 【匹配问题】
摘要： 题意： 有P门课，N个学生，给出每门课上的人。 然后问你能不能使得每门课有一个课代表 思路： 课和学生是两类，且同类之间没有关系，构成二分图；直接就是一个最大匹配问题； 注意点： 1.是给课进行匹配不是学生 2.比如二分图有A,B两类，A与B允许编号相同，但是如果A中的点到B中的点建边， 这个意... 阅读全文
posted @ 2017-01-19 19:50 see_you_later 阅读(131) 评论(0) 推荐(0) 编辑