翻译
查看原帖
翻译
654179
654179_qwq楼主2023/3/3 12:59

给定一个 m×nm\times n 的矩阵。矩阵中每个点与之相邻点有边相连(这里规定矩阵第 11 行与第 nn 行相邻),每条边有一个容量。

将第一列的点设为源,第 mm 列的点设为汇,求这个网络的最大流。

原翻译存在 TeX\TeX 格式问题。

2023/3/3 12:59
加载中...