摘要：
"题目" 边分治 边分和点分相比就是找到一条重心边，考虑所有经过这条边的路径，之后断开这条边分成两个联通块，继续分治 由于每次分治重心是一条边，所以只会产生两个联通块，考虑两个联通块显然要比像点分那样考虑多个联通块容易 但是边分有一个问题，就是遇到菊花图就自闭了，复杂度变成了$O(n^2)$ 我们注 阅读全文
摘要：
"题目" 过于神仙 首先有一个非常简单的暴力，就是枚举每一个点做为树根，从这个点开始扩展，直接在$\operatorname{SAM}$的$\operatorname{DAG}$上跑，一遍跑一遍统计就好了，对于一棵$sze$个节点的树复杂度显然是$O(sze^2)$ 发现这又是一个树上路径问题，我们 阅读全文