摘要：题意传送门 思路：基本的点分治思路，num数组记录从u点开始路径长度分别为1或者2或者3的路径长度（取模3意义下），然后做一个简单的容斥就好了。 为了避免计数的麻烦，<u,u>这样的点单独计算，也就是最后的答案加上n就可以了。 bzoj不支持c14，我的代码是在洛谷交的。 阅读全文