Poj-3281 Dining（拆點限流）

建模如下圖：爲滿足每種事物或飲料只能分配給一頭牛，對牛進行拆分，之間流量爲1。 #include<iostream> #include<cstdio> #include<vector> #include<queue> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; const int

>>阅读原文<<