Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
「Secret Phony」
「僕ら人生一回目」
博客园
首页
新随笔
联系
订阅
管理
随笔 - 69
文章 - 0
评论 - 0
阅读 -
19340
04 2021 档案
图论相关性质和结论(基础)
摘要:图论相关性质和结论整理 树的直径相关 边权非负时,两端点必为叶子节点。 对于两棵树,第一棵树的直径端点为
u
1
,
v
1
,第二棵的为
u
2
,
v
2
,将两棵树用一条边合并,新树的直径的端点必为上述四个端点中的两个。 若在一棵树的叶子结点上新接一个节点,直径最多会改变一个端点。 一棵树多条
阅读全文
posted @
2021-04-13 20:38
AxDea
阅读(813)
评论(0)
推荐(2)
编辑
公告
一言(ヒトコト)
来看看你的未来,那就是你的未来,向着未来,一步一步地走去。
——未来へ(向着未来)
昵称:
AxDea
园龄:
5年2个月
粉丝:
10
关注:
12
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
OI
(58)
C++
(56)
ACM
(54)
DP
(31)
动态规划
(15)
线段树
(11)
图论
(7)
树形DP
(6)
数据结构
(5)
容斥原理
(5)
更多
随笔分类
???(4)
Explore(1)
Solution(57)
快乐文化课(1)
数论,数学(1)
随笔档案
2025年2月(1)
2023年12月(1)
2022年3月(1)
2022年1月(4)
2021年11月(5)
2021年10月(5)
2021年9月(11)
2021年7月(1)
2021年5月(1)
2021年4月(1)
2021年3月(6)
2021年2月(6)
2021年1月(1)
2020年12月(6)
2020年11月(4)
2020年8月(1)
2020年5月(1)
2020年4月(2)
2020年3月(6)
2020年1月(3)
2019年12月(1)
更多
阅读排行榜
1. 三角函数(11128)
2. 图论相关性质和结论(基础)(813)
3. CSP-J2 2020 T3,T4 题解(466)
4. OI数论基础(未完工)(373)
5. 线段树染色问题 (Luogu P1558 色板游戏 Solution)(269)
推荐排行榜
1. 图论相关性质和结论(基础)(2)
2. 2023(1)
3. 线段树小记(1)
4. 「CEOI2011」选做(1)
5. 题解:「CEOI2017」Chase(1)
点击右上角即可分享