Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Kaori
我没有死
我只是以另一种方式活了下去
首页
新随笔
联系
订阅
管理
随笔 - 231
文章 - 1
评论 - 77
阅读 -
10万
随笔分类 -
矩阵树定理
【HEOI2015】小Z的房间
摘要:题意 https://www.luogu.org/problemnew/show/P4111 题解 前置知识:矩阵树定理 不要问证明,我不会,用就完事了(反正一般也不会用到) 因为矩阵树定理就是求一张
n
个点的简单无向图的生成树个数,时间复杂度为
O
(
n
3
)
,再看看这道题的数据范围,$n
阅读全文
posted @
2019-07-10 16:00
大本营
阅读(280)
评论(0)
推荐(0)
编辑
公告
昵称:
大本营
园龄:
9年7个月
粉丝:
64
关注:
73
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
点击右上角即可分享