dfs序

 dfs序 tree数组为线段树,len为线段树长度,lazy为懒惰数组

#include 

using namespace std;
const int maxn = 5e4+7;
int n,m;
vector adj[maxn];
int len[maxn],tree[maxn],lazy[maxn<<2],a[maxn];
bool vis[maxn];
int dfs(int u)
{
    tree[u]=++m;
    int res=1;
    for(int i=0;i

 

你可能感兴趣的:(#,模板)