社区讨论

关于【网络流】 - 【最小割】建图的询问

bbrealid
学术版参与者 5已保存回复 18

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
18 条
当前快照
1 份
快照标识符
@locntraj
此快照首次捕获于
2023/10/30 16:50
2 年前
此快照最后确认于
2023/11/05 03:51
2 年前
查看原帖
【网络流】 - 【最小割】建图常见套路中：
  1. 如果同时选两个节点会有收益(a && b == true)，那一般情况会建立一个新点，新点到【源 / 汇】连接流量为收益的边，到可选的两个节点连容量为 Inf 的边
  2. 如果两个节点有么都选，要么都不选有收益(a == b)，那一般情况下直接连边，容量为所获得的收益
那下面两种方式，如何连边？
  1. 如果两个节点只要选了一个就有收益(a || b == true)
  2. 如果两个节点选的不一样有收益(a != b)

回复

共 18 条回复，欢迎继续交流。

正在加载回复...