摘要： 容量网络：在有向图D=（V，A），指定一个点为发点，记作 s，指定另一个点为收点，记作 t，其余点叫作中间点。对于A的每条弧（Vi,Ai），都对应一个权数 C ≥0，称为弧（Vi , Ai）的容量，将这样的赋权有向图叫作一个容量网络，记作D=（V,A,C）。 这有点不好懂，我解释一下网络最大流的意思 阅读全文