From a777f2da69425de95680d6c0713b629981e3846d Mon Sep 17 00:00:00 2001
From: Paul Jungeblut <paul.jungeblut@gmail.com>
Date: Sun, 26 Mar 2017 13:33:04 +0200
Subject: Adding treap code and changes on LCA code.

---
 graph/LCA.cpp | 4 +++-
 1 file changed, 3 insertions(+), 1 deletion(-)

(limited to 'graph/LCA.cpp')

diff --git a/graph/LCA.cpp b/graph/LCA.cpp
index f494b0b..a57e326 100644
--- a/graph/LCA.cpp
+++ b/graph/LCA.cpp
@@ -1,6 +1,8 @@
 vector<int> visited(2*MAX_N), first(MAX_N, 2*MAX_N), depth(2*MAX_N);
 vector<vector<int>> graph(MAX_N);
 
+// Funktioniert nur mit von der Wurzel weggerichteten Kanten.
+// Falls ungerichtete Kanten, visited-check einführen.
 void initLCA(int gi, int d, int &c) { // Laufzeit: O(n)
 	visited[c] = gi, depth[c] = d, first[gi] = min(c, first[gi]), c++;
 	for(int gn : graph[gi]) {
@@ -16,4 +18,4 @@ int getLCA(int a, int b) { // Laufzeit: O(1)
 // Benutzung:
 int c = 0;
 initLCA(0, 0, c);
-initRMQ(); // Ersetze das data im RMQ-Code von oben durch depth.
+initRMQ();
-- 
cgit v1.2.3