摘要： 一直都没出过算法详解，昨天心血来潮想写一篇，于是 dsu on tree 它来了 1、前置技能 1.链式前向星（vector 建图） 2.dfs 建树 3.剖分轻重链，轻重儿子 | 重儿子 | 一个结点的所有儿子中拥有最多子树的儿子 | | : : | : : | | 轻儿子 | 一个结点的所有儿子 阅读全文