09 2024 档案
摘要:前言 DFS 树 无向图 DFS 树 定义:DFS树 是在图或树结构上进行深度优先搜索时形成的树。在 DFS 过程中,从一个顶点开始,尽可能深地搜索图的分支,直到达到一个没有未访问邻居的顶点,然后回溯到上一个顶点继续搜索。 从点 开始搜索,每次进入一个点 对应的边 \((fa
阅读全文
摘要:数据结构 莫队 普通莫队 题目来源:P1494 [国家集训队] 小 Z 的袜子。 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 2e5 + 10; struct node { int
阅读全文