diff options
| author | JBatzill <batzilljohannes@gmail.com> | 2015-12-03 01:07:53 +0100 |
|---|---|---|
| committer | JBatzill <batzilljohannes@gmail.com> | 2015-12-03 01:07:53 +0100 |
| commit | fa3508ac4b96b39435ab8671412126fefc59bea8 (patch) | |
| tree | 572f0cce7ac2920623ebf646852b8f2fa9ce8cf5 /graph/kruskal.cpp | |
| parent | 591ebd0e965a7849d53e5a2543c814db6468321b (diff) | |
added runtime of lca
initLCA is dfs on a tree => O(n)
Diffstat (limited to 'graph/kruskal.cpp')
0 files changed, 0 insertions, 0 deletions