网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Contest5401
2024-08-12
Contest5401 - 网络流-2
Contest笔记非常好文章:二分图与网络流学习笔记一些定义匹配:没有公共点的边集边覆盖:满足任意顶点都至少是一条边的端点的边集点覆盖:满足任意边都至少有一个端点在集合内的点集独立集:任意两点互不相连的点集团:完全子图图\(G=(V,E)\)的补图:建出\(K_{|V|}\)后删掉所