会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
枫系
勤俭节约
好好学习
博客园
首页
新随笔
联系
订阅
管理
2019年2月24日
树的dfs序,p1539,p1651,,2018/11/08模拟赛T3
摘要: 树的欧拉序指从根节点进行dfs(先序遍历),每次到达某个点的时间和离开这个点的时间.它可以将树上的问题转换成序列问题进行处理. 比如对于p1539的样例可以这样解释. 每个点的左边数字表示进入该点的"时间",右边的数字表示离开该点的"时间".对欧拉序的介绍就到这里. 然后来看一个例题: 先读入边,跑
阅读全文
posted @ 2019-02-24 09:04 zzuqy
阅读(155)
评论(0)
推荐(0)
编辑
公告