2019年7月10日
【HEOI2015】小Z的房间
摘要： 题意 https://www.luogu.org/problemnew/show/P4111 题解 前置知识：矩阵树定理 不要问证明，我不会，用就完事了（反正一般也不会用到） 因为矩阵树定理就是求一张 $n$ 个点的简单无向图的生成树个数，时间复杂度为 $O(n^3)$，再看看这道题的数据范围，$n 阅读全文
posted @ 2019-07-10 16:00 大本营 阅读(296) 评论(0) 推荐(0)