Nu aveti permisiuni pentru a descarca fisierul grader_test8.ok
Diferente pentru flux-si-cuplaj intre reviziile #20 si #21
Nu exista diferente intre titluri.
Diferente intre continut:
if(cap[t[i]][i] < min) min=cap[t[i]][i]; //calculam minimul dintre capacitatile de pe drum for(i=sink ; i; i=t[i])
f[t[i]][i]+=min, //adaugam minimul la fluxul de pe arcele de pe drum f[i][t[i]]-=min; //scadem minimul de pe arcele inverse
flux[t[i]][i]+=min, //adaugam minimul la fluxul de pe arcele de pe drum flux[i][t[i]]-=min; //scadem minimul de pe arcele inverse
flow+=min; // adaugam minimul la flux }
if(min == oo) continue;
f[j][sink]+=min; f[sink][j]-=min;
flux[j][sink]+=min; flux[sink][j]-=min;
for(i=j ; i; i=t[i])
f[t[i]][i]+=min, //adaugam minimul la fluxul de pe arcele de pe drum f[i][t[i]]-=min; //scadem minimul de pe arcele inverse
flux[t[i]][i]+=min, //adaugam minimul la fluxul de pe arcele de pe drum flux[i][t[i]]-=min; //scadem minimul de pe arcele inverse
flow+=min; // adaugam minimul la flux }
