2015年9月10日
HDU 3829 Cat VS Dog
摘要： 二分图的最大点独立集人可以看成两个集合，喜欢猫的那群人内部肯定不会冲突，喜欢狗的那群人内部也不可能冲突，冲突只可能发生在喜欢猫与喜欢狗的人之间，那么只要在发生冲突的人之间连边，计算一下最大点独立集就是答案了。对于一个二分图，最大点独立=N-最大匹配。#include#include#include#... 阅读全文
posted @ 2015-09-10 15:13 Fighting_Heart 阅读(199) 评论(0) 推荐(0) 编辑