Ofnoname

摘要： 上期回顾：https://www.cnblogs.com/ofnoname/p/18678895 之前我们已经介绍了最大流问题的基本定义，让从源点流出的总流量达到最大，同时不违反任何管道的运输能力限制。学习了最大流最小割定理、增广路径与残量网络的构建方法，以及如何利用这些概念实现 EK 算法。EK 阅读全文

摘要： 在图论中，子图是由原图的一部分节点和这些节点之间的边构成的图。图的密度通常是指图中边的数量与节点的数量之比。形式化地，对于一个图 $ H = (V, E) $，其密度定义为： \[\text{密度}(H) = \frac{|E|}{|V|} \]其中，$ |E| $ 表示图 $ H $ 中的边的数量 阅读全文