dfs序

hdu3974 Assign the task线段树 dfs序

hdu3974 Assign the task线段树 dfs序题意：无序的给编号为1-n的员工安排上下级， […]

dfs序

DFS序：每个节点在dfs遍历中进出栈的时间序列将树形结构转化为线性结构，用dfs遍历一遍这棵树，进入到x […]

Assign the task HDU – 3974 (dfs序 + 线段树)

有一家公司有N个员工(从1到N)，公司里每个员工都有一个直接的老板(除了整个公司的领导)。如果你是某人的直接老 […]

poj 2763 Housewife Wind

题意：给出一棵树，两种操作： 1.求出a到b的距离； 2.修改某一条边的权值。思路：可以用树链刨分（我不 […]

poj 2763 Housewife Wind

题意：给出一棵树，两种操作： 1.求出a到b的距离； 2.修改某一条边的权值。思路：可以用树链刨分（我不 […]

poj 3321 Apple Tree

题意：有一棵树，这棵树上有很多果子，一开始每个果子都在，给出下面两种操作： 1.C x，改变果子x的状态，如 […]