关于建图
  • 板块学术版
  • 楼主WAWA_QWQ
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/2/7 18:58
  • 上次更新2025/2/7 21:50:00
查看原帖
关于建图
1212433
WAWA_QWQ楼主2025/2/7 18:58

最大流中

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:58
加载中...