关于建图
  • 板块灌水区
  • 楼主WAWA_QWQ
  • 当前回复4
  • 已保存回复4
  • 发布时间2025/2/7 18:53
  • 上次更新2025/2/7 21:05:50
查看原帖
关于建图
1212433
WAWA_QWQ楼主2025/2/7 18:53

最大流中

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

但是没必要看,因为转换成模型了

但这类模型该如何解决???

求助啊啊啊!!!

2025/2/7 18:53
加载中...