HEOI2015小Z的房间
Posted scx2015noip-as-php
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了HEOI2015小Z的房间相关的知识，希望对你有一定的参考价值。
题意
https://www.luogu.org/problemnew/show/P4111
题解
前置知识：矩阵数定理
不要问证明，我不会，用就完事了（反正一般也不会用到）
因为矩阵树定理就是求一张 $n$ 个点的简单无向图的生成树个数，时间复杂度为 $O(n^3)$，再看看这道题的数据范围，$n,m\\le 9$，直接矩阵树定理就可以了……
以上是关于HEOI2015小Z的房间的主要内容，如果未能解决你的问题，请参考以下文章