不是求助做法(因为太显然了),想找原题写一发:
给定两棵 nnn 个点的树,求有多少个点对 (i,j)(i,j)(i,j) 满足 iii 在两棵树中都是 jjj 的祖先。
1≤n≤1061 \leq n \leq 10^61≤n≤106。