会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
StelaYuri
首页
新随笔
管理
2020年4月15日
【数据结构】树的DFS序&欧拉序 - dfs的时间戳&回路的访问顺序
摘要: 写在前面 - 本篇用到的输入和存图方法 输入方式: 第一行两个数 n 和 root ,表示树共有 n 个节点,其中以编号为 root 的作为根节点 接下来 n-1 行,每行两个整数 a b ,表示节点 a 与节点 b 相连 const int MAXN=1e4+50; int dfs_order[M
阅读全文
posted @ 2020-04-15 01:30 StelaYuri
阅读(1030)
评论(0)
推荐(4)
编辑
公告