KellyWLJ

摘要： 长链剖分 定义 记录 \(dep[x]\) 表示 \(x\) 到它子树中的叶子的最长路径长，其中叶子节点 \(dep[x]=0\) 那 \(x\) 到这个叶子的路径就是一条长链，对应的子节点为 \(mson[x]\)，\(x\) 到剩下子节点的边为轻边 本质上，是和重链剖分划分方式不同的另一种树剖形 阅读全文

摘要： 网络流 阅读全文