二分图的独立数
摘要：
二分图的最大独立数+poj 题目汇总 入门题：POJ1466 想用C练练手，于是抄的是这里，为了省事抄的是现成的C++，但是不知为什么TLE了，这位的代码可以AC，理论上他用的邻接矩阵更慢才对啊。 总之，记住二分图最大独立数=顶点数-最大匹配数 另外，这道题没有直接标明哪个是boy哪个是girl，原来以为要自己判断一下，但是根据别人的程序，直接求匹配数/2即为实际匹配的数目，其实并不难，纸上画一下... 阅读全文
posted @ 2011-05-31 23:01 oa414 阅读(451) 评论(0) 推荐(0) 编辑
