摘要：树上路径的f(u,v)=路径上所有点的乘积。树上每个点的权值都是由给定的k个素数组合而成的，如果f(u,v)是立方数，那么就说明f(u,v)是可行的方案。问有多少种可行的方案。f(u,v)可是用状态压缩来表示，因为最多只有30个素数， 第i位表示第i个素数的幂，那么每一位的状态只有0,1,2因为3和... 阅读全文

摘要：和poj1747相比起来，只不过是限制条件多了一维。而多了这一维，所以需要用树状数组来维护，从而快速得到答案。因为没注意传进树状数组函数的参数可能是 4 #include 5 #include 6 #include 7 #include 8 #include 9 #includ... 阅读全文

摘要：给定一棵树，边上有权值，要统计有多少对点路径的权值和 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #in... 阅读全文