摘要：
基本概念：二分图有两种节点：X节点和Y节点。如果X和Y可以匹配， 则X与Y连着一条边。每个X节点最多只能匹配一个Y节点，同时每个Y节点最多只能匹配一个X节点。最大匹配便是最多的匹配数。 交错路径：交错路径中的边分为重边和轻边。每个每两个相邻的边的种类是不同的。对于两端的边都为轻边的一条交错路径，此时 阅读全文
摘要：
题目大意 给出一个网络图，以及其源点和汇点，求出其网络最大流。 概念 可以把网络图看作管道，节点看作管道的交界处。流就像是管道里的流水。管道有个容量（相当于横截面积），还会有个流量（相当于水流占了管道的多少横截面积）。管道的交界处的流量满足流入的流量和等于流出的流量和。网络图有源点和汇点，水流必须从 阅读全文