本文介绍了几种求LCA的方法
题目概述:给定一个n个节点的树,每个节点表示一个整数,问u到v的路径上有多少个不同的整数。
#include<cmath> #include<cstdio> #incl …