前言完稿时间：2024.6.30二分图网络流选讲二分图定义无向图节点可两集合每个集合中的节点互不连边性质将两个集合中的点分别染成黑色和白色，可以发现二分图中的每一条边都一定是连接一个黑色点和一个白色点（废话）图中没有长度为奇数的环证明性质2：因为每一条边都是从一个

（待修订）连通块（最小割）有\(k\)棵\(n\)个点的树，点带权\(a_i\)可负，求一个权值集合，使得它在\(k\)棵树上都是连通块。\(n\leq50000\)考虑如果固定根，把\(k\)棵树拉出来，则这时，若选择了一个权值，则它在所有树上的父亲都要选。将权值建点，连向它在每棵树上的父亲。跑最大权闭合