JiaY19

摘要： 非常好题目。 思路 可以发现限制最严的一定是两个叶子的联通性。 我们不妨把一个叶子向外起到联通性作用的路径称为有用的路径。 也就是这个叶子走这条路径一定可以两步以内到达任意点。 这个路径集合有什么作用呢。 有一个性质：整个集合的路径的交最终会形成一个连通块。 那么我们就可以进行求解方案数。 考虑容斥 阅读全文