Pagini recente » Istoria paginii problema/cifra | Diferente pentru utilizator/maria_p intre reviziile 20 si 21 | Diferente pentru utilizator/thenechiz intre reviziile 16 si 22 | Diferente pentru runda/utcn-2023 intre reviziile 6 si 7 | 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
}
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.