From c518ac2218f80a9b4e7816a48dd106af85a2d204 Mon Sep 17 00:00:00 2001
From: Florian Breitwieser <fbreitw1@jhu.edu>
Date: Tue, 12 Jul 2016 14:29:10 -0400
Subject: [PATCH] Fix LCA(i,i) = i

---
 taxonomy/lca.go | 3 +++
 1 file changed, 3 insertions(+)

diff --git a/taxonomy/lca.go b/taxonomy/lca.go
index a987945..3f4a7b0 100644
--- a/taxonomy/lca.go
+++ b/taxonomy/lca.go
@@ -67,6 +67,9 @@ func (t Taxonomy) LCA(values ...int) (*taxnode, error) {
 }
 
 func lcaHelper(E, L, H []int, M [][]int, i, j int) int {
+	if i == j {
+		return i
+	}
 	v1 := H[i-1]
 	v2 := H[j-1]
 	if v1 > v2 {