随笔分类 - 图论

树上科技

摘要：## 1. 树的直径 > 树上任意两节点之间最长的简单路径即为树的「直径」。 ### 1.1 两次 DFS 从树的任意一点

x

出发，找到距离

x

最远的节点

y

，随后再从

y

出发，找到离

y

最远的节点

z

，则

y \to z

即为树的一条直径。证明考阅读全文

posted @ 2023-06-13 19:43 Jasper08 阅读(28) 评论(0) 推荐(0) 编辑

3. 搜索与图论（I）

摘要：## 3.1 DFS（深度优先搜索） **例题**：[AcWing 842. 排列数字](https://www.acwing.com/problem/content/844/) **题目**：给你一个数

n

，按字典序将长度为

n

的全排列全部输出。

1 \leq n \leq 9

。 **思路** 阅读全文

posted @ 2023-06-07 22:50 Jasper08 阅读(6) 评论(0) 推荐(0) 编辑

昵称： Jasper08
园龄： 2年7个月
粉丝： 2
关注： 1

色相事一刹那，光阴里无尽藏。|

2025年3月

日

一

二

三

四

五

六

Jasper08