最大流中
1.如果把i号点染成黑色获得a[i]点价值
2.如果把i号点染成白色获得b[i]点价值
3.每个点必须染成黑色或白色
4.给出一些二元组(u,v) 如果点u和点v颜色相同获得c[i]点价值
如果转换成这类模型该怎样建图跑最大流求出价值最大值呢? 求助神犇
原题是这个https://vjudge.net/contest/688837/problemPdf/I?descKey=3055975435720558
但是没必要看,因为转换成模型了
但这类模型该如何解决???
求助啊啊啊!!!