标签: DFS

2025年4月29日

• 连通分量
• DFS
• T2

2025年4月29日

• 二进制枚举
• DFS
• T3

2025年4月29日

• 分解质因数
• 约数个数
• DFS
• T3

2025年4月29日

• 欧拉筛
• 分解质因数
• 枚举约数
• 最大公因数与最小公倍数
• DFS
• T4

2025年4月29日

• 欧拉路径
• DFS
• T3

2025年4月29日

• 欧拉回路
• DFS
• T3

2025年4月29日

• DFS
• 树上搜索
• T3
• 思维

2025年4月29日

• DFS
• 树上搜索
• T2
• todo

2025年4月29日

• 倍增最小公共祖先LCA
• 差分区间修改求和
• DFS
• BFS
• T4

2025年4月29日

• tarjan离线最小公共祖先LCA
• DFS
• T3
• 并查集

2025年4月29日

• 次小生成树
• T4
• Kruscal扩展
• 并查集
• DFS

2025年4月29日

• 树直径
• DFS
• 树形dp

2025年4月29日

• 树中心
• DFS
• 树形dp