ACM 二分图染色
ipqhjjybj
学生
展开
-
HDU 2444 The Accomodation of Students 判断二分图 + 最大匹配
Problem Description There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. But this may not imply that A a原创 2013-06-23 22:34:37 · 1226 阅读 · 0 评论 -
POJ 2942 Knights of the Round Table 点全连通分量 + DFS染色 做的好辛苦
题目描述: Being a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, and drinking with the other knights are fun things to do. Therefore, it is not very surpr原创 2013-06-24 21:29:45 · 1390 阅读 · 0 评论