TongKa

摘要： 统计路径数量，考虑点分治试试。那么问题就转化为对于每一个点 \(u\)，给定四个点集，第一组与第二组考虑贡献，第三组与第四组考虑贡献。考虑 \(A,B\) 集合之间的贡献即计数二元组 \((a,b) a \in A,b \in B\) 满足 \(d_a + D_b \times 10^{\text{ 阅读全文