2016年7月10日
最小点覆盖 hdu--1054
摘要： 点击打开题目链接最小点覆盖=最大二分匹配的 (单向图) ;最小点覆盖=最大二分匹配的一半 (双向图) ;证明 所以我们只需求最大匹配,用 匈牙利算法 求出最大匹配,除以二得到答案 具体算法都已经给出相关链接;下面给出自己AC 代码#include#include#include#inclu... 阅读全文
posted @ 2016-07-10 21:38 Code-dream 阅读(250) 评论(0) 推荐(0) 编辑