Talk:Heavy-light decomposition
From PEGWiki
Revision as of 12:25, 23 December 2013 by 124.125.21.113 (Talk)
The LCA_improved algo is wrong
Consider the case
1
/ \
2 4
\
3
\
5
Here a lca_improved(4,2) is returned as 4.
