[国家集训队] 聪聪可可

首先这道题目的点对是有序的，所以路径总数是\(n^2\)而不是\(C_n^2\)

看到树上路径静态统计，想到点分治

不难想到按照路径长度模\(3\)的长度存储，具体见代码