ICode9

沝黑。 首先这种统计路径的问题一般联想点分治，然后考虑如何处理经过一个点 \(u\) 的路径。 考虑有一个点 \(p\in u\) 的子树，然后记录路径 \(p\to u\) 和路径 \(u\to p\) 的答案。前者放入一个映射统计，后者存在数组 \(S\) 里面。 最后整体统计，枚举 \(x\in S\)，设 \(x\lt M\)，统计映射