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

>>阅读原文<<