最大独立集 - 走看看

zoukankan html css js c++ java

最大独立集

最大独立集就是其补图的最大团

最大独立集：顶点集V中取 K个顶点，其两两间无连接。

最大团：　顶点集V中取 K个顶点，其两两间有边连接。

Practice

POJ 1419 最大独立集（即最大团）

查看全文

相关阅读:
pkuwc2019自闭记
 一些多项式的整理
 Codeforces 1085G(1086E) Beautiful Matrix $dp$+树状数组
 Codeforces 1083C Max Mex 线段树
 Codeforces 1090J $kmp+hash+$二分
 Codeforces 1073G Yet Another LCP Problem $SA$+单调栈
 Codedforces 1076G Array Game 线段树
 LuoguP5017 摆渡车 $dp$
NOIP2018游记
 解决python3 安装turtle的问题

原文地址：https://www.cnblogs.com/YJinpeng/p/5941970.html

Copyright © 2011-2022 走看看