2019年8月25日
BZOJ2152 聪明可可 点分治
摘要： 题意传送门 思路：基本的点分治思路，num数组记录从u点开始路径长度分别为1或者2或者3的路径长度（取模3意义下），然后做一个简单的容斥就好了。 为了避免计数的麻烦，<u,u>这样的点单独计算，也就是最后的答案加上n就可以了。 bzoj不支持c14，我的代码是在洛谷交的。 阅读全文
posted @ 2019-08-25 12:34 光芒万丈小太阳 阅读(211) 评论(0) 推荐(0) 编辑