图论

在这篇里，我们讲到，对于有负权值的情况下，一般用Bellman_Ford。 今天就来详述一下Bellman_Ford与其例题。 Bellman_Ford的思想非常简单，首先第一层枚…

Graph Theory 图论 Laplacian matrix Categories of graphs: directed/undirected. homogeneous/he…

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

目录 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…