1 元钱可以使得一条边已有容量。n 最大流量是多少
有一个 n n 个点的图 输入一个矩阵 c c 其中如果 c_{ij}neq 0 c ij =0 ,表示 i i 到 j j 有一条容量为 c_{ij} c ij 的边, c_{ii} c ii 总是 =0 =0 你有 k k 元钱,每花 1 1 元钱可以使得一条边已有容量 +1 +1 ( ( 你不能新建边 ) ) 问从 1 1 到 n n 最大流量是多少
(图片来源网络,侵删)
1 元钱可以使得一条边已有容量。n 最大流量是多少
有一个 n n 个点的图 输入一个矩阵 c c 其中如果 c_{ij}neq 0 c ij =0 ,表示 i i 到 j j 有一条容量为 c_{ij} c ij 的边, c_{ii} c ii 总是 =0 =0 你有 k k 元钱,每花 1 1 元钱可以使得一条边已有容量 +1 +1 ( ( 你不能新建边 ) ) 问从 1 1 到 n n 最大流量是多少