随笔分类 - 小结

算法竞赛中常见trick

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

n

$n$ 个节点和

m

$m$ 条边的 DAG 阅读全文

posted @ 2023-08-06 20:06 Jadebo1 阅读(364) 评论(0) 推荐(0) 编辑

浅谈树上问题

摘要：## 树的直径 ### 定义规定树上任意两节点之间的最远距离为**树的直径** ### 解法较为主流的解法有两种 1. **贪心** 以任意节点

x

$x$ 为根进行一次

DFS

$\text{DFS}$ ，记录距

x

$x$ 最远的节点编号为

y

$y$ ，再以

y

$y$ 为根进行第二次

DFS

$\text{DFS}$ 阅读全文

posted @ 2023-07-14 22:36 Jadebo1 阅读(34) 评论(0) 推荐(0) 编辑

昵称： Jadebo1
园龄： 2年8个月
粉丝： 0
关注： 2

2025年3月

日

一

二

三

四

五

六

Jadebo1