标签:前置 new blank href com get 个数 font ros
https://www.luogu.org/problemnew/show/P4111
前置知识:矩阵数定理
不要问证明,我不会,用就完事了(反正一般也不会用到)
因为矩阵树定理就是求一张 $n$ 个点的简单无向图的生成树个数,时间复杂度为 $O(n^3)$,再看看这道题的数据范围,$n,m\le 9$,直接矩阵树定理就可以了……
标签:前置 new blank href com get 个数 font ros
原文地址:https://www.cnblogs.com/scx2015noip-as-php/p/bzoj4031.html