树上数颜色 (DSU on Tree) 动态可视化
这版不再回放手写好的
steps[]
,而是直接在浏览器里运行一次 DSU on Tree,再把算法过程中产生的 trace 逐帧可视化。
支持自定义输入,默认格式为第一行
n [root]
,第二行是
n
个颜色,接下来
n-1
行是边。
先跑
dfs1
统计
size / heavy / tin / tout
,再跑
dfs2
执行启发式合并。
Pages 上可直接部署,因为算法和回放都在前端完成,不依赖后端进程。
输入与控制
建议先用示例观察 trace,再粘贴你自己的树。默认根为 1,也支持第一行写成
n root
。
加载 7 点默认示例
加载 11 点示例
加载 15 点示例
运行算法并生成 trace
重新解析当前输入
当前状态:
等待加载示例并运行。
上一步
自动播放
下一步
回到开头
播放速度
1.0x
进度
0 / 0
树与状态桶
重边 / heavy child
轻边 / light child
当前活跃节点
当前保留在状态桶中的节点
变量与过程
当前帧
状态桶概览
当前在桶中的节点
颜色计数
颜色
出现次数
节点变量表
u
c[u]
fa
dep
size
heavy
tin
tout
ans
trace 日志