前置知识:网络最大流,最大流最小割定理,网络费用流,线性规划基本知识,hall 定理(CF1009G),dilworth 定理(P4298),最小割树(CF343E,还有,网络流中,建图是关键
题单戳这里
让我们一起愉快的刷题吧