摘要: 前言 DFS 树 无向图 DFS 树 定义:DFS树 是在图或树结构上进行深度优先搜索时形成的树。在 DFS 过程中,从一个顶点开始,尽可能深地搜索图的分支,直到达到一个没有未访问邻居的顶点,然后回溯到上一个顶点继续搜索。 从点 r 开始搜索,每次进入一个点 i 对应的边 \((fa 阅读全文
posted @ 2024-09-14 18:48 houguo 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 数据结构 莫队 普通莫队 题目来源:P1494 [国家集训队] 小 Z 的袜子。 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 2e5 + 10; struct node { int 阅读全文
posted @ 2024-09-14 17:03 houguo 阅读(8) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示