• 2024-07-12网络流-基础概念
    网络网络是一个由\(n\)个点\(m\)条边组成的有向图\(G\),满足每一条边\(x\toy\)都有边权\(C_{x\toy}\),我们称\(C_{x\toy}\)为容量。图中还有两个特别的点,分别是源点\(S\)和汇点\(T\),满足\(S\neT\)。流如果函数\(f(x\toy)\)满足以下的要求,那么我们称函数\(f