2016年4月19日
二部图(二分图判定--dfs)
摘要： 题目链接：二部图 二部图 时间限制：1000 ms | 内存限制：65535 KB 难度：1 二 部图又叫二分图，我们不是求它的二分图最大匹配，也不是完美匹配，也不是多重匹配，而是证明一个图是不是二部图。证明二部图可以用着色来解决，即我们可以 用两种颜色去涂一个图，使的任意相连的两个顶点颜色不相同， 阅读全文
posted @ 2016-04-19 23:53 卷珠帘 阅读(4442) 评论(0) 推荐(0)