首先裂点表示四个方向
一条边上都有插头或者都不有插头，相当于满足流量平衡
最大流 = 插头个数*2时有解
然后求最小费用最大流
黑白染色分别连原点汇点
相关文章
- 02-04UOJ #2321. 「清华集训 2017」无限之环
- 02-04【uoj336】【清华集训2017】无限之环
- 02-04洛谷P4003 [国家集训队2017]无限之环 网络流 最小费用最大流
- 02-04LOJ 2321 清华集训2017 无限之环 拆点+最小费用最大流
- 02-04LOJ2321. 「清华集训 2017」无限之环【费用流】
- 02-04[清华集训2017]无限之环(infinityloop)
- 02-04[BZOJ5120] [2017国家集训队测试]无限之环
- 02-04bzoj 5120: [2017国家集训队测试]无限之环【最小费用最大流】
- 02-04bzoj 5120 [2017国家集训队测试]无限之环——网络流
- 02-04BZOJ5120 [2017国家集训队测试]无限之环 费用流