摘要：## 1. 树的直径 > 树上任意两节点之间最长的简单路径即为树的「直径」。 ### 1.1 两次 DFS 从树的任意一点 $x$ 出发，找到距离 $x$ 最远的节点 $y$，随后再从 $y$ 出发，找到离 $y$ 最远的节点 $z$，则 $y\rightarrow z$ 即为树的一条直径。 证明考 阅读全文

摘要：## 3.1 DFS（深度优先搜索） **例题**：[AcWing 842. 排列数字](https://www.acwing.com/problem/content/844/) **题目**：给你一个数 $n$，按字典序将长度为 $n$ 的全排列全部输出。$1\le n\le 9$。 **思路** 阅读全文