摘要： 题意 边长为1，求长度为素数的路径数。 思路 路径计数：点分治+fft 按深度为下标，次数为值卷起来。 结果会吧两端相同的路径算一次，把两端不同的路径算两次。 因此枚举每个点吧对应深度下标减一。 当然这是那种需要容斥的点分治。 code 点击查看代码 #include<bits/stdc++.h> 阅读全文