Pagini recente » Diferente pentru preoni-2008/runda-1/solutii intre reviziile 29 si 33 | Istoria paginii runda/all_in/clasament | Monitorul de evaluare | Diferente pentru preoni-2007/runda-3/solutii intre reviziile 31 si 32 | Diferente pentru flux-si-cuplaj intre reviziile 21 si 20
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])
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
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
flow+=min; // adaugam minimul la flux
}
if(min == oo) continue;
flux[j][sink]+=min;
flux[sink][j]-=min;
f[j][sink]+=min;
f[sink][j]-=min;
for(i=j ; i; i=t[i])
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
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
flow+=min; // adaugam minimul la flux
}
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.