def riverdown(river): global m gone = [False for _ in range(m)] gone[0] = True route = [0] now = 0 while True: tmp = now for i in range(m): if not gone[i] and river[now][i] > 0: now = i gone[i] = True route.append(i) break if now == m - 1: return route if now == tmp: route = route[:-1] if not route: return False now = route[-1] for loop in range(int(input())): print("Case #{}:".format(loop + 1)) n, m = map(int, input().split()) river = [[0 for i in range(m)] for i in range(m)] # river[始点][終点] = 流量 for i in range(n): tmp = list(map(int, input().split())) river[tmp[0]][tmp[1]] = tmp[2] river[tmp[1]][tmp[0]] = tmp[2] maxF = 0 while True: route = riverdown(river) if not route: break flow = float("inf") for i in range(len(route)-1): flow = min(river[route[i]][route[i+1]], flow) maxF += flow for i in range(len(route)-1): river[route[i]][route[i+1]] -= flow river[route[i+1]][route[i]] += flow print(maxF)
提出時間 | 2020-11-21 02:58:34 |
問題 | K - 異世界はウォーターゲートとともに。 |
ユーザ名 | konchan |
状態 | 不正解 |
正解率 | 8/50 |
# | 状態 | 詳細情報 |
---|---|---|
テストケース 1 | 正解 | 詳細を見る |
テストケース 2 | 正解 | 詳細を見る |
テストケース 3 | 不正解 | 詳細を見る |
テストケース 4 | 不正解 | 詳細を見る |
テストケース 5 | 不正解 | 詳細を見る |
テストケース 6 | 不正解 | 詳細を見る |
テストケース 7 | 正解 | 詳細を見る |
テストケース 8 | 不正解 | 詳細を見る |
テストケース 9 | 不正解 | 詳細を見る |
テストケース 10 | 不正解 | 詳細を見る |
テストケース 11 | 不正解 | 詳細を見る |
テストケース 12 | 不正解 | 詳細を見る |
テストケース 13 | 不正解 | 詳細を見る |
テストケース 14 | 不正解 | 詳細を見る |
テストケース 15 | 不正解 | 詳細を見る |
テストケース 16 | 不正解 | 詳細を見る |
テストケース 17 | 不正解 | 詳細を見る |
テストケース 18 | 不正解 | 詳細を見る |
テストケース 19 | 不正解 | 詳細を見る |
テストケース 20 | 不正解 | 詳細を見る |
テストケース 21 | 不正解 | 詳細を見る |
テストケース 22 | 不正解 | 詳細を見る |
テストケース 23 | 不正解 | 詳細を見る |
テストケース 24 | 正解 | 詳細を見る |
テストケース 25 | 不正解 | 詳細を見る |
テストケース 26 | 不正解 | 詳細を見る |
テストケース 27 | 不正解 | 詳細を見る |
テストケース 28 | 不正解 | 詳細を見る |
テストケース 29 | 不正解 | 詳細を見る |
テストケース 30 | 不正解 | 詳細を見る |
テストケース 31 | 不正解 | 詳細を見る |
テストケース 32 | 不正解 | 詳細を見る |
テストケース 33 | 不正解 | 詳細を見る |
テストケース 34 | 不正解 | 詳細を見る |
テストケース 35 | 正解 | 詳細を見る |
テストケース 36 | 不正解 | 詳細を見る |
テストケース 37 | 不正解 | 詳細を見る |
テストケース 38 | 不正解 | 詳細を見る |
テストケース 39 | 不正解 | 詳細を見る |
テストケース 40 | 不正解 | 詳細を見る |
テストケース 41 | 不正解 | 詳細を見る |
テストケース 42 | 正解 | 詳細を見る |
テストケース 43 | 不正解 | 詳細を見る |
テストケース 44 | 不正解 | 詳細を見る |
テストケース 45 | 不正解 | 詳細を見る |
テストケース 46 | 不正解 | 詳細を見る |
テストケース 47 | 不正解 | 詳細を見る |
テストケース 48 | 不正解 | 詳細を見る |
テストケース 49 | 正解 | 詳細を見る |
テストケース 50 | 正解 | 詳細を見る |