2022美赛e题， 这是一道超厉害的网络流算法题目，就是那种听起来就像是从外太空掉下来的问题，考察的是许多源汇Zui细小费用Zui巨大流问题。题目里有个超级麻烦的图， 就像是我们平时玩的连连kan，但是这条边有Zui巨大容量，那条边有单位费用，然后还要把n个源点和n个汇点dou安排上，个个源点只Neng送一个单位的流量到汇点，汇点也只Neng接收一个单位的流量。再说说还要算出Zui细小化发送费用，听起来就像是要算出整个宇宙的流量费一样。

1. 网络流算法：宇宙中的超级路径

网络流算法就是那种在图中找路径的魔法， 我们要找一条从源点到汇点的路径，让全部边的权值之和Zui细小。这就像是在宇宙中找一条Zui迅速的路一样。其中有个特别有名的算法叫Ford-Fulkerson算法， 就是那种Neng找到增广路的算法，听起来就像是在宇宙中找到一条Neng增广的路径。

while  {
    找到一条增广路;
    geng新鲜残量网络;
}

2. 费用流问题：宇宙中的收费路

费用流问题就是那种要找一条从源点到汇点的路径， 让全部边的流量dou巨大于等于0，一边还要让路径上全部边的费用之和Zui细小或Zui巨大。这就像是在宇宙中找一条既迅速又廉价的路一样。Zui巨大费用Zui巨大流问题NengkanZuo是Zui细小费用Zui巨大流问题的反向问题， 就是那种把全部费用取负数，然后再求Zui细小费用Zui巨大流问题。

3. Zui细小费用Zui巨大流问题：宇宙中的Zui优解

Zui细小费用Zui巨大流问题就是在求一个网络的Zui巨大流的一边使流量的费用Zui细小。我们Neng来求解。

for  {
    dist = inf;
    vis = false;
}dist = ;for  {
    int minDist = inf, u = -;
    for  {
            minDist = dist;
            u = j;
        }
    }
    if  break;
    vis = true;
    for  {
        int v = edge.to;
        if  {
            dist = dist + edge.w;
        }
    }}

4. 许多源汇问题：宇宙中的超级行路网

许多源汇问题就是那种在图中存在优良几个源点和优良几个汇点， 要传输一定数量的流量，一边还要满足一些流量约束条件。我们Neng通过建立超级源点和超级汇点，将优良几个源点和优良几个汇点转化为单个源点和汇点的方式，然后进行求解。

for  {
    add_edge;
    add_edge;
    for  {
        int cost;
        scanf;
        add_edge;
    }
}int flow, cost;
min_cost_flow;
printf;

5. ：宇宙中的流量巨大师

2022美赛e题， 这是一道超级有挑战性的题目，它考察了许多种经典的算法和思路。我们要像宇宙中的流量巨大师一样，掌握这些个知识点，搞优良调试和优化的Neng力，才Neng真实正解决这玩意儿问题。