摘要：点分治 应用： 树上所有路径统计 树上每个节点做根，信息统计。 注意：需要在求出重心后重新统计子树大小，别写假了。 还有就是一般点分治用于子树内 \(O(size)\) 信息的合并，如果子树内只贡献 \(O(1)\) 个信息，那么可以直接将信息放到状态中作树形 dp。参考 P2634 [国家集训队] 阅读全文

摘要：PartⅠ. Flows 单位流量图跑最大流是 \(O(m\sqrt n)\)。 无源汇上下界可行流 设每条边的上下界为 \([b_i,c_i]\)。 先建立超级源点和超级汇点。我们先让所有边都流满下界，然后求出每个点净流量 \(w_i=\sum f(u,i)-\sum f(i,u)\)。如果 \( 阅读全文