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