2022年4月30日
DFS序与欧拉序
摘要： #DFS序 DFS序代表着树从根节点开始进行DFS的节点的遍历顺序。 那么上图的DFS序显然为1，2，4，7，8，9，5，3，6 容易发现一棵子树内所有结点的DFS序是连续的，并且根节点的DFS序最小。那么假设我们已经有整颗树的DFS序为dfn[u]， 子树的大小为size[u]，就可以得到结点u的 阅读全文
posted @ 2022-04-30 19:53 何太狼 阅读(2055) 评论(0) 推荐(3)
2022
该文被密码保护。 阅读全文
posted @ 2022-04-30 16:21 何太狼 阅读(4) 评论(0) 推荐(0)