siberiaHLY的博客

原创 HDOJ 1532 Drainage Ditches 初探网络流之最大流（入门）

HDOJ 1532 Drainage Ditches 网络流对于刚入门算法学习的同学来说是稍有困难的（比如我），于是我打算从一道最基本的最大流例题让自己好好的学习一下网络流。这一篇文章是完完全全的新手入门文章，对于有些许基础的人可能不会有什么帮助，而对于小白来说，可能是叩开网络流的一个起点吧 题目大意 给出n与m，n为有向边数，m为顶点数，求s到t的最大流。 什么是最大流呢？不妨先来看一下题目的i...