会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ccjjxx
菜
博客园
首页
新随笔
联系
订阅
管理
随笔 - 43
文章 - 0
评论 - 27
阅读 -
1550
06 2024 档案
基环树和笛卡尔树
摘要:基环树 就是比平常的树多一条边,有
n
n
条边,也就有一个环在里面。 基本思想就是断环,跑树形
d
p
d
p
,或者用拓扑排序判环去跑环形
d
p
d
p
。 树的直径 今天才了解到的,用两遍
d
f
s
d
f
s
跑。 首先第一遍找到离根节点最远的节点
u
1
u
1
, 然后再从
u
1
u
1
找到离
阅读全文
posted @
2024-06-23 14:58
ccjjxx
阅读(12)
评论(0)
推荐(0)
编辑
公告
友链:
wzw0611
why?123
wangmingwei
昵称:
ccjjxx
园龄:
1年
粉丝:
13
关注:
3
+加关注
<
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
搜索
我的标签
树链剖分
(1)
合集
NOIP考前模拟(18)
比赛游记(2)
随笔分类
动态规划(3)
其他(1)
树(2)
数学(7)
字符串(1)
随笔档案
2024年12月(1)
2024年11月(23)
2024年10月(4)
2024年7月(2)
2024年6月(1)
2024年3月(2)
2024年2月(10)
阅读排行榜
1. OI 回忆录——幸而有你,青春无悔(162)
2. 模拟赛总结(133)
3. 树链剖分小结(123)
4. 2024 NOIP 游记(110)
5. 暑假模拟赛总结(86)
推荐排行榜
1. OI 回忆录——幸而有你,青春无悔(7)
2. 2024 NOIP 游记(2)
3. noip模拟9(1)
4. noip模拟8(1)
点击右上角即可分享