No commit message

gzshawnliang · Apr 5, 2019 · 7c51caf · 7c51caf
1 parent 8062620
commit 7c51caf
Show file tree

Hide file tree

Showing 2 changed files with 4 additions and 4 deletions.
diff --git a/myCpps/internetBandwidth_UVA820.cpp b/myCpps/internetBandwidth_UVA820.cpp
@@ -26,15 +26,15 @@ int solve(int start, int end, vector<bool> & visit, vector<vector<int>> & a, vec
             int now = end;
             while (now != start)
             {
-                _min = min(_min, a[now][f[now]]);
+                _min = min(_min, a[f[now]][now]);
 
                 now = f[now];
             }
 
             now = end;
             while (now != start)
             {
-                a[now][f[now]] -= _min;
+                a[now][f[now]] += _min;
                 a[f[now]][now] -= _min;
 
                 now = f[now];

diff --git a/myCpps/internetBandwidth_UVA820OJ.cpp b/myCpps/internetBandwidth_UVA820OJ.cpp
@@ -24,15 +24,15 @@ int solve(int start, int end, vector<bool> & visit, vector<vector<int>> & a, vec
             int now = end;
             while (now != start)
             {
-                _min = min(_min, a[now][f[now]]);
+                _min = min(_min, a[f[now]][now]);
 
                 now = f[now];
             }
 
             now = end;
             while (now != start)
             {
-                a[now][f[now]] -= _min;
+                a[now][f[now]] += _min;
                 a[f[now]][now] -= _min;
 
                 now = f[now];