DFS序详解 Codeforces Round #442 E
DFS序给定一棵n个节点的树,m次查询,每次查询需要求出某个节点深度为h的所有子节点。 对于这个问题如果试图去对每个节点保存所有深度的子节点,在数据大的时候内存会吃不消;或者每次查询的时候去遍历一遍,当数据大的时候,时间效率会非常低。 此时如果使用dfs序维护树结构就可以轻松地解决这个问题。 作为预处理,首先将将树的所有节点按深度保存起来,每个深度的所有节点用一个线性结构保存,每个深度的节点相
原创
2017-12-08 16:06:48 ·
291 阅读 ·
0 评论