PHarr

摘要： 这道题目是比较经典的树上阶梯博弈。 设一个点的深度是\(dep_i\)，如果两个点\(i,j\)满足\(dep_i\not\equiv dep_j \mod k\)，则两个点对答案的影响是完全独立的。 我们可以把图拆分为\(k\)部分，并且按照原图中的祖先关系把新图连接为\(k\)棵树。对于一个点\ 阅读全文