rt.
题目大意:给定一颗点编号为 1∼n1\sim n1∼n 的树,求有多少个点对 (u,v)(u,v)(u,v) 满足路径 (u,v)(u,v)(u,v) 上的编号最小值为 uuu,编号最大值为 vvv.
n≤2×105n\le2\times10^5n≤2×105.
已知做法,求题目链接(最好为 Luogu 上有的题)。