摘要：
验题人题解。 为了方便描述，我们称题面中 $\prod\limits_{\substack{v\in\operatorname{subtree}(u)\\v\in\mathring U(x)}}F_{\deg v}$ 为 $u$ 对 $x$ 的贡献。 称度数 $\ge 3$ 的点是枢纽点，然后你要观 阅读全文
摘要：
这个大房子可以看成一张 $n\times m$ 的网格图， 柱子不能打通的限制可以看成删去每个柱子对应的点， 此时答案即为剩下的图的生成树个数。 用矩阵树定理求解即可。 #include <cstdio> #include <algorithm> #define M 1000000000 #defi 阅读全文