2008年第33届ACM/ICPC亚洲区预赛(哈尔滨)网络预选赛 1007__The Accomodation of Students 二分图最大匹配+染色
http://acm.hrbeu.edu.cn/index.php?act=problem&proid=5087之前完全不会的说....太弱小了想了半天终于知道啥是染色....不过现在会了,会了总比不会好-,-题目的意思就是把学生分成2组,每组中的学生都不互相认识,可是2组间的任何学生都认识,很明显是匹配问题,比赛的时候瞬间被无数人秒杀..具体思路代码写的非常清楚了... #include us