なもりグラフのサイクルのすべての頂点を根とすると、サイクルから生える各木に対して個別にLCAを求めることができる。