2. 详解

目录 一些 Update 1. 前言 2. 详解 2.0 结构体 2.1 建树 2.2 插入 / 删除 2.3 重构 2.4 时间复杂度 + 常数 3. 应用 4. 总结 5. 参…

目录 1. 前言 2. 详解 2.1 树 /(/to/) Prufer 序列 2.2 Prufer 序列 /(/to/) 树 3. 性质 4. 总结 5. 参考资料 1. 前言 P…

目录 1. 前言 2. 详解 2.1 定义+作用 2.2 exgcd 求法 2.3 快速幂求法 2.4 线性递推式 3. 总结 1. 前言 本篇文章是作者学习乘法逆元的时候的一些学…

目录 1. 前言 2. 详解 2.1 树的重心 2.2 点分治 3. 总结 1. 前言 点分治，是一种图论算法，专门用于一类树上路径统计问题。 前置知识：无。 2. 详解 2.1 …

目录 1. 前言 2. 详解 2.1 定义 2.2 求法 2.2.1 DFS 求解 2.2.2 树形 DP 求解 2.3 代码 3. 总结 1. 前言 树的直径是树的一个小板块，但…

目录 一些 Update 1. 前言 2. 详解 3. 扩展 4. 总结 一些 Update Update 2021/11/16：发现之前推的结论有严重错误，现已更正，如果有读者被…

目录 1. 前言 2. 详解 3. 总结 1. 前言 本篇博文将会重点讲解 dinic 求解费用流。 费用流全称：最小费用最大流，其一般的问题描述如下： 给出一张网络 /(G=&l…