一、题意介绍 2022美赛e题，是一道经典的网络流算法题目，考察的是多源汇最小费用最大流问题。题目中给出一个有向带权图，其中每条边都有最大容量和单位费用。还给出了n个源点和n个汇点…