Processing math: 100%

随笔分类 -  矩阵树定理

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

点击右上角即可分享
微信分享提示