zoukankan
html css js c++ java
二分图最大独立集学习笔记
@(学习笔记)[二分图最大独立集]
基本定义
二分图的最大独立集: 一个最大的点的集合,该集合内的任意两点没有边相连;
二分图最大团的定义: 一个最大的点的集合,该集合内的任意两点都有边相连;
从定义可以看出"二分图的最大独立集"和"二分图补图的最大团"是一样的.
最大独立集的求法
[二分图的最大独立集 = 二分图顶点数 - 二分图最大匹配数 ]
即我们假设二分图的顶点数为n, 最大匹配数是v, 则有二分图的最大独立集 = n - v.
嗯, 知道这个就足够做题了.
查看全文
相关阅读:
Codeforces Round #454 Div. 2 A B C (暂时)
Codeforces Round #453 Div. 2 A B C D (暂时)
EOJ Monthly 2017.12 A B C D
C++调用Matlab引擎 图像读写与处理 (知识+代码篇)
Codeforces Round #449 Div. 2 A B C (暂时)
AtCoder Regular Contest 077 E
hdu 6218 Bridge 线段树 set
hdu 2243 考研路茫茫——单词情结 AC自动机 矩阵幂次求和
php配置php-fpm启动参数及配置详解
PHP连接MySQL数据库的三种方式(mysql、mysqli、pdo)
原文地址:https://www.cnblogs.com/ZeonfaiHo/p/6764486.html
最新文章
常用git命令纪录
【转】正则表达式贪婪与非贪婪模式
【转】android Graphics(四):canvas变换与操作
【转】Android Paint之 setXfermode PorterDuffXfermode 讲解
【转】Android Canvas的save(),saveLayer()和restore()浅谈
【原】使用Xfermode正确的绘制出遮罩效果
【转】(转)【Android】Paint的效果研究
【转】Android Canvas绘图详解(图文)
【转】如何使用Android Studio把自己的Android library分发到jCenter和Maven Central
组合数的求法 (n<=1e8 可以过来看)
热门文章
gcd(1,n)+gcd(2,n)....gcd(n-1,n); Uva11426
唯一分解定理求和
乘法逆元
欧拉函数 已经优化到o(n)
莫比乌斯函数 性质
质数的筛选( 主要介绍 筛法 线性筛 )(有好的方法后续会补上 未完待续)
数组形式的 字典树 指针版本
ACM-ICPC 2018 北京赛区网络预赛(9.22)
ACM-ICPC 2018 徐州赛区网络预赛(9.9)
poj 2796 Feel Good dp || 单调栈
Copyright © 2011-2022 走看看