jingyu0929

摘要： 基本概念 流网络 一个有向图，有一个源点（ $ s $ ）和一个汇点（ $ t $ ），然后每一条边有一个容量（ $ C(u,v) $ ），就差不多下面这个图，然后这里是不需要考虑反向边的。 然后这里的整个图包括点集和边集，写作 $ G = (V,E) $ ，显而易见这里的 $ V $ 就是点集， 阅读全文