摘要：
线段树+树剖/\(lct\)维护广义矩阵乘法 从例题开始讲 P4719 如果不带修改，那么就好做了 \(f_{i, 1 / 0}\) 表示 \(i\) 节点选或不选的最大权 容易得到转移 \[ f_{i, 0} = \sum_{son} max(f_{son, 0}, f_{son, 1}) \]\ 阅读全文
摘要：
定义 （图片来自这篇文章） 基环树： 有 \(n\) 个点 \(n\) 条边的连通图 外向树： 每个点出度为 \(1\) 内向树： 每个点入度为 \(1\) 找环 \(dfs\) 拓扑排序 并查集 ... 一般处理方法 因题而异，一般有两种常用的 第一种是先断掉环边，把环上点当作根，处理每一棵子树， 阅读全文