保存帖子
发现
索引
热门
陶片放逐
关于
关于【网络流】 - 【最小割】建图的询问
板块
学术版
楼主
brealid
当前回复
18
已保存回复
18
发布时间
2021/2/3 13:28
上次更新
2023/11/5 03:51:38
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于【网络流】 - 【最小割】建图的询问
brealid
楼主
2021/2/3 13:28
【网络流】 - 【最小割】建图常见套路中:
如果同时选两个节点会有收益(a && b == true),那一般情况会建立一个新点,新点到【源 / 汇】连接流量为收益的边,到可选的两个节点连容量为 Inf 的边
如果两个节点有么都选,要么都不选有收益(a == b),那一般情况下直接连边,容量为所获得的收益
那下面两种方式,如何连边?
如果两个节点只要选了一个就有收益(a || b == true)
如果两个节点选的不一样有收益(a != b)
2021/2/3 13:28
加载中...