洛谷：P5837 [USACO19DEC]Milk Pumping G（Dijkstra）

传送

思路：

• 枚举流量（1-n），然后按照花费找最短路。

#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f
#define pb push_back
#define mem(a,x) memset(a,x,sizeof(a))

int n, m;
int ans = 0;
struct node
{
   
    int c, f;
}f[1010][1010];
struct Node
{
   
    int u;
    int di;
    bool operator < (const Node &x) const
    {
   
        return x.di < di;
    }
};
vector<int>e[1010];