2020年10月18日
dfs序
摘要： dfs序表示每个节点在dfs时进出栈的时间序列。 dfs序可以把一棵树区间化，可求出每个节点管辖的区间。 同一颗子树所对应的一定是dfs序中连续的一段。 int L[maxn], R[maxn], dep[maxn], cur; vector<int> G[maxn]; void dfs(int x 阅读全文
posted @ 2020-10-18 10:42 .Ivorelectra 阅读(109) 评论(0) 推荐(0) 编辑