树上数颜色 (DSU on Tree) 动态可视化

这版不再回放手写好的 steps[],而是直接在浏览器里运行一次 DSU on Tree,再把算法过程中产生的 trace 逐帧可视化。

输入与控制

建议先用示例观察 trace,再粘贴你自己的树。默认根为 1,也支持第一行写成 n root
当前状态:等待加载示例并运行。
播放速度 1.0x
进度 0 / 0

树与状态桶

重边 / heavy child 轻边 / light child 当前活跃节点 当前保留在状态桶中的节点

变量与过程

当前帧

状态桶概览

当前在桶中的节点

颜色计数

颜色 出现次数

节点变量表

u c[u] fa dep size heavy tin tout ans

trace 日志