关于一种网络流限制
  • 板块学术版
  • 楼主DAMDAM
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/7/4 19:27
  • 上次更新2024/7/4 20:47:29
查看原帖
关于一种网络流限制
759326
DAMDAM楼主2024/7/4 19:27

不妨让点 i(1≤i≤n)i(1\le i\le n) 向汇点 tt 连 11 条容量为 11 的边。如何限制点 ii 与点 i+1i+1 流量之和不超过 11?可以理解为 nn 个物品中相邻两个物品至多能选一个怎样限制。

2024/7/4 19:27
加载中...