2021年11月17日
网络流
摘要： 类似于限制类的就应该往最大流方向考虑 类似于最小化/最大化选择的 应该往最小割方向考虑 1.类似于两个集合划分 就是类似于 i 分配到$S1$权值为$A_i$ , 分配到$S2$权值为$B_i$ 拆点，分成$L_i,R_i$中间连一条边 边权是$cost_i$ 能分配到S1的就L朝S连个无限大 能分 阅读全文
posted @ 2021-11-17 07:34 After_rain 阅读(37) 评论(0) 推荐(0)