第 1 步：数字是每根管子的容量
第 2 步：找到 S→A→T：最细是 2
第 3 步：灌 2：出口收到 2
第 4 步：再找 S→B→T：最细也是 2
第 5 步：再灌 2：一共 4
第 6 步：再也找不到路：最大流 4
算最大流时反复找的增广路，指的是【0】。
全部评论