摘要：
和之前的模板题相比，只需要更改getdis这个函数即可，这个函数所做的处理是，求出以参数u为root时满足条件的情况数目。这里是问两点之间的距离是否能被3整除。所以直接讨论三种情况的数目就好了。 1、能整除3的路径数 用sum0计数 2、除3余1的路径数 用sum1计数 3、除3余2的路径数 用su 阅读全文
摘要：
存一下模板。。 点分治推荐 https://blog.csdn.net/qq_39553725/article/details/77542223 讲得很清楚 POJ 1741 阅读全文