2020年7月18日
提高笔记
摘要： 整型溢出：信息学竞赛的发展，繁荣与衰退 ​ 二分图最小点覆盖包含的点数等于二分图最大匹配包含的边数。证明： 因为最大匹配是原二分图边集的一个子集，并且所有的边都不相交，所以需要从每条匹配边中选出一个端点。因此，最小点覆盖包含的点数不可能小于最大匹配包含的边数。如果能对任意二分图构造出一组点覆盖，其包 阅读全文
posted @ 2020-07-18 20:46 龙雪可可 阅读(180) 评论(0) 推荐(0)
****************************************** 页脚Html代码 ******************************************