摘要：本文主体译自 [Collection of little techniques](https://codeforces.com/blog/entry/100910) 并有所删改 前言略 # 1.bitset优化空间 考虑 **DAG上的可达性** ，给定一个 $n$ 个节点和 $m$ 条边的 DAG 阅读全文

摘要：## 树的直径 ### 定义 规定树上任意两节点之间的最远距离为**树的直径** ### 解法 较为主流的解法有两种 1. **贪心** 以任意节点 $x$ 为根进行一次 $\text{DFS}$ ，记录距 $x$ 最远的节点编号为 $y$ ，再以 $y$ 为根进行第二次 $\text{DFS}$ 阅读全文