2019年2月24日
树的dfs序,p1539,p1651,,2018/11/08模拟赛T3
摘要： 树的欧拉序指从根节点进行dfs(先序遍历),每次到达某个点的时间和离开这个点的时间.它可以将树上的问题转换成序列问题进行处理. 比如对于p1539的样例可以这样解释. 每个点的左边数字表示进入该点的"时间",右边的数字表示离开该点的"时间".对欧拉序的介绍就到这里. 然后来看一个例题: 先读入边,跑 阅读全文
posted @ 2019-02-24 09:04 zzuqy 阅读(155) 评论(0) 推荐(0) 编辑