
C++,G++的读取速度差距也太大了
Flow Problem
<??http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vcD4KPHA+PC9wPgoKzOLS4qO6bqOsbbHtyr5uuPa1423M9dPQz/K0+Miosd8KCs7Ko7q00zEtbtfutPPB97bgydkKCjxicj4KCgrC49futPPB96OsxMPAtMG3ytajrM2msru07bXEPGJyPgoKCjxicj4KCjxwcmUgY2xhc3M9"brush:java;">#include
#include
#include
#include
#include
#include
const int N = 210; #define MIN INT_MIN #define MAX INT_MAX #define LL long long using namespace std; int max(int a,int b){if(a>b)return a; else return b;} int min(int a,int b){if(a
q; while(q.empty()==false) q.pop(); int sum = 0; while(1) { memset(re,0,sizeof(re)); q.push(s); re[s] = MAX; p[s] = -1; while(!q.empty()) { int u = q.front(); q.pop(); for(int i = 1;i<=n;i++) { if(!re[i] && f[u][i] < c[u][i]) { q.push(i); p[i] = u; re[i] = min(re[u],c[u][i]-f[u][i]); } } } if(re[t]==0) break; for(int st = t;st!=s;st = p[st]) { f[p[st]][st] += re[t]; f[st][p[st]] -= re[t]; } sum += re[t]; } printf("%d\n",sum); } int main() { int t,C=0,a,b,w; scanf("%d",&t); while(t--) { C++; scanf("%d%d",&n,&m); init(); for(int i = 0;i