[学习笔记]边分治

基于边的一种分治。统计过中心边的所有路径 可以类比点分治学习 构造： 每次找中心边（使得两侧的sz的最大值最小），然后递归下去 菊花图会卡成链，构造变成O(n^2)。 其实复杂度 ...