One_Zzz

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