自己写：把一条增广路灌满

👁️ 0 人浏览 💬 0 人评论 ❤️ 添加收藏

一张管道网，0 号是水源、6 号是出口，每条管子上的数字是每秒最多能过多少水：找路那半已经写好了，b 是这条路上最细的一段。补上灌水这两步。

CAP = {0: {1: 6, 2: 5}, 1: {3: 4, 4: 2}, 2: {4: 5},
       3: {6: 3}, 4: {3: 2, 5: 4}, 5: {6: 5}, 6: {}}

⚠️ 外层的 for _ in range(50) 是步数上限，防止没写完时死转，别删它。

提交你的答案

请登录后提交答案。

去登录

更多题目