树的DFS序列，时间戳，树的深度，重心

最新推荐文章于 2024-08-09 21:26:42 发布

向前走别回头

最新推荐文章于 2024-08-09 21:26:42 发布

阅读量1.2k

点赞数 1

分类专栏：搜索文章标签：树的遍历 acm 搜索

本文链接：https://blog.csdn.net/weixin_39778570/article/details/83833678

版权

本文探讨了ACM竞赛中的树的深度优先搜索（DFS）序列和时间戳的概念，并介绍了如何利用这些概念计算树的深度和重心。通过链接分享了一篇详细的文章，帮助读者深入理解这些概念。

摘要由CSDN通过智能技术生成

ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443

树的DFS序,时间戳

/*树的DFS序*/
#include<bits/stdc++.h>
#define ll long long
#define fo(i,j,n) for(register int i=j; i<=n; ++i)
using namespace std;
const int maxn = 1e6+5;
int nxt[maxn],head[maxn],ver[maxn],deg[maxn],tot;
void add(int x,int y){
   
	ver[++tot]=y, nxt[tot]=head[x], head[x]=tot;
}
// 树的DFS序 
int a[maxn],vis[maxn],m;
void dfs(int x){
   
	a[++m] = x;