小狮博客在Oi-Wiki上就说过这么一句话“对于任意一棵树，我们都可以运用
树收缩 理论来将它收缩为一条边。” 这个树收缩听起来神乎其神，但其实最难理解的是它的英文名字，也就是Compress和Rake，简单来讲，Compress主要实现以下的东西：
对于三个度数为
\(1\) 或者
\(2\) 的节点，把它们看作一条链，
Self-Adjusting Top Tree
未经允许不得转载：小狮博客 » Self-Adjusting Top Tree
在Oi-Wiki上就说过这么一句话“对于任意一棵树，我们都可以运用
树收缩 理论来将它收缩为一条边。” 这个树收缩听起来神乎其神，但其实最难理解的是它的英文名字，也就是Compress和Rake，简单来讲，Compress主要实现以下的东西：
对于三个度数为
\(1\) 或者
\(2\) 的节点，把它们看作一条链，