好像有個叫單純形法的東西？我不會qwq。。
byvoid神犇的題解
好神啊。。
要注意善於新增輔助變數將不等關係轉化為等量關係，
由正負的平衡轉化為網路流圖中的流量平衡，實現模型的轉化。
#include
#include
#include
#define inf 1000000007
#define m 1005
using namespace std;
int n,m,cnt=1,ans,t=1001;
int head[1005],q[1005],dis[1005],path[1005];
bool vis[1005];
intnext[50005],list[50005],from[50005],flow[50005],cost[50005];
inline int
read()
while (c>='0'&&c<='9')
return a*f;
}inline void insert(int
x,int
y,int z,int w)
inline bool spfa()
}vis[x]=0;
}return dis[t]!=inf;
}inline void mcf()
int main()
insert(n+1,t,last,0);
insert(t,n+1,0,0);
for (int i=1;i<=m;i++)
while (spfa()) mcf();
cout << ans << endl;
return
0;}
1061 Noi2008 志願者招募
time limit 20 sec memory limit 162 mb submit 5742 solved 3449 submit status discuss 申奧成功後，布布經過不懈努力，終於成為奧組委下屬公司人力資源部門的主管。布布剛上任就遇到了乙個難 題 為即將啟動的奧運新專案招募一批...
NOI2008 BZOJ1061 志願者招募
description 申奧成功後，布布經過不懈努力，終於成為奧組委下屬公司人力資源部門的主管。布布剛上任就遇到了乙個難題 為即將啟動的奧運新專案招募一批短期志願者。經過估算，這個專案需要n 天才能完成，其中第i 天至少需要ai 個人。布布通過了解得知，一共有m 類志願者可以招募。其中第i 類可以從...
NOI2008 BZOJ1061志願者招募
1061 noi2008 志願者招募 time limit 20 sec memory limit 162 mb submit 3028 solved 1872 description 申奧成功後，布布經過不懈努力，終於成為奧組委下屬公司人力資源部門的主管。布布剛上任就遇到了乙個難題 為即將啟動的奧...