摘要: 参考博客:https://www.cnblogs.com/jianglangcaijin/p/6035945.html 知识点: 1:最小顶点覆盖数=最大匹配数(证明见参考博客 最小顶点覆盖:覆盖所有边的最少的顶点数目 2:最大独立集元素个数=顶点总数-最小顶点覆盖 最大独立集:里面的元素两两之间都 阅读全文
posted @ 2020-12-01 20:47 反射狐 阅读(83) 评论(0) 推荐(0) 编辑