diff options
Diffstat (limited to 'graph')
| -rw-r--r-- | graph/articulationPoints.cpp | 2 | ||||
| -rw-r--r-- | graph/bitonicTSP.cpp | 2 | ||||
| -rw-r--r-- | graph/bitonicTSPsimple.cpp | 2 | ||||
| -rw-r--r-- | graph/blossom.cpp | 3 | ||||
| -rw-r--r-- | graph/connect.cpp | 2 | ||||
| -rw-r--r-- | graph/hopcroftKarp.cpp | 2 | ||||
| -rw-r--r-- | graph/pushRelabel2.cpp | 2 |
7 files changed, 7 insertions, 8 deletions
diff --git a/graph/articulationPoints.cpp b/graph/articulationPoints.cpp index e173355..0df1eeb 100644 --- a/graph/articulationPoints.cpp +++ b/graph/articulationPoints.cpp @@ -42,4 +42,4 @@ void findArticulationPoints() { rootCount = 0; dfs(v); isArt[v] = rootCount > 1; -}}}
\ No newline at end of file +}}} diff --git a/graph/bitonicTSP.cpp b/graph/bitonicTSP.cpp index 3dea828..e8fc2cb 100644 --- a/graph/bitonicTSP.cpp +++ b/graph/bitonicTSP.cpp @@ -28,4 +28,4 @@ void bitonicTSP() { reverse(all(lt)); lt.insert(lt.end(), all(ut)); //return lt;// Enthält Knoten 0 zweimal. An erster und letzter Position. -}
\ No newline at end of file +} diff --git a/graph/bitonicTSPsimple.cpp b/graph/bitonicTSPsimple.cpp index 4bd5ef3..7a0c3c8 100644 --- a/graph/bitonicTSPsimple.cpp +++ b/graph/bitonicTSPsimple.cpp @@ -25,4 +25,4 @@ void bitonicTour() { lr.insert(lr.end(), rl.rbegin(), rl.rend()); // Enthält Knoten 0 zweimal. An erster und letzter Position. // return lr; -}
\ No newline at end of file +} diff --git a/graph/blossom.cpp b/graph/blossom.cpp index b3983ad..72531c6 100644 --- a/graph/blossom.cpp +++ b/graph/blossom.cpp @@ -80,5 +80,4 @@ struct GM { } return matching; } - -};
\ No newline at end of file +}; diff --git a/graph/connect.cpp b/graph/connect.cpp index b29e0e1..c38b8bd 100644 --- a/graph/connect.cpp +++ b/graph/connect.cpp @@ -28,4 +28,4 @@ struct connect { lct.cut(&lct.nodes[edges[id].first], &lct.nodes[id + n]); lct.cut(&lct.nodes[edges[id].second], &lct.nodes[id + n]); }} -};
\ No newline at end of file +}; diff --git a/graph/hopcroftKarp.cpp b/graph/hopcroftKarp.cpp index c205ccf..c0eda96 100644 --- a/graph/hopcroftKarp.cpp +++ b/graph/hopcroftKarp.cpp @@ -40,4 +40,4 @@ int hopcroft_karp(int n) { // n = #Knoten links while(bfs(n)) for(int i = 0; i < n; i++) if (pairs[i] < 0) ans += dfs(i); return ans; -}
\ No newline at end of file +} diff --git a/graph/pushRelabel2.cpp b/graph/pushRelabel2.cpp index 343f71d..f4a66e8 100644 --- a/graph/pushRelabel2.cpp +++ b/graph/pushRelabel2.cpp @@ -106,4 +106,4 @@ ll maxFlow(int s, int t) { discharge(n, u); } return excess[t] + inf; -}
\ No newline at end of file +} |