花费 6 ms
洛谷P3381 【模板】最小费用最大流(dijstra费用流)

题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式: 第一行包含四个正整数N、M、 ...

Sun Mar 11 18:15:00 CST 2018 2 1042

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM