rt,

树上两点u,v的最近公共祖先，为欧拉序区间[first[u],first[v]]或[first[v],first[u]]中时间戳最小的结点

为什么会这样呢，如果这两个中出现节点w,只能说明u或者v在w的子树中，可以理解为什么最近公共祖先在u，v之间但是为什么只要时间戳最小就一定是公共祖先呢