Ray.C.L的博客

思路：SPFA求最小费用流最大流 #include <cstdio> #include <cstring> #include <algorithm> #include <set> #include<iostream> #include<vector> #include<queue> //#include<bits/stdc++.h> using namespace std; typedef long long .

思路：主要是如何建图，因为每头牛只能喂一次所以要拆点，我们吧图分成5部分 超级源点——>食物——>牛——>牛（拆点后每头牛连自己的内个点）——>水——>超级汇点。跑一遍最大流 #include <cstdio> #include <cstring> #include <algorithm> #include <set> #include<iostream> #include<vector> #includ.

思路：最大流模板 #include <cstdio> #include <cstring> #include <algorithm> #include <set> #include<iostream> #include<vector> #include<queue> //#include<bits/stdc++.h> using namespace std; typedef long long ll; #def.