摘要：
题意：给一个N个带权节点的树，权值以给定的K个素数为因子，求路径上节点乘积为立方数的路径条数思路：立方数的性质是每个因子的个数为3的倍数，那么每个因子只需要保存0-2三个状态即可，然后路径就可以转化为一个K位3进制数，点分治后，便可以用一个map来查询路径经过根的答案。代码与上一题（poj1741）... 阅读全文
摘要：
题意：给一个N个节点的带权树，求长度小于等于K的路径条数思路：选取一个点作为根root，假设f(root)是当前树的答案，那么答案来源于两部分：（1）路径不经过root，那么就是完全在子树内，这部分可以递归统计（2）路径经过root，这部分可以通过容斥原理统计，具体见有关点分治资料。。。点分治有个特... 阅读全文