摘要：题意 https://www.luogu.org/problemnew/show/P4111 题解 前置知识：矩阵树定理 不要问证明，我不会，用就完事了（反正一般也不会用到） 因为矩阵树定理就是求一张 $n$ 个点的简单无向图的生成树个数，时间复杂度为 $O(n^3)$，再看看这道题的数据范围，$n 阅读全文