Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-05-03 10:38:34.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | flooow.in, flooow.out | Sursă | Lot Râmnicu Vâlcea 2015 - Baraj 3 Seniori |
| Autor | Mihai Nitu, Murtaza Alexandru | Adăugată de |  Tatomir Alex •atatomir |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 131072 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Flooow
AxonT vrea să vadă dacă aveţi flooow. Se da o reţea de flux, cu costuri pe muchii, alcătuită din următoarele componente:
- Nodurile S si T, dispuse fiecare pe câte un rand.
- Mulţimea V de noduri dispusă pe N rânduri, fiecare rând fiind alcătuit din L[i]+1 noduri (1≤ i ≤ N).
- Nodul D asezat pe ultimul rând.
- De la nodul S la nodul T este o muchie de capacitate K şi cost 0.
- De la nodul T la fiecare nod de pe primul rând din multimea V sunt muchii de capacitate K şi cost 0.
- De la fiecare nod de pe rândul i la fiecare nod de pe rândul i+1 (din multimea V) există muchie (orientată) de capacitate K şi cost 0.
- De la fiecare nod de pe ultimul rând (rândul N) la nodul D sunt muchii de capacitate K şi cost 0.
- De la al j-lea nod de pe linia i către al j+1-lea nod de pe linia i, 1 ≤ i ≤ N si 1 ≤ j ≤ L[i]) există o muchie de capacitate 1 şi cost A[i][j].
Cerinta
Ştiind că S este sursa fluxui si D este destinaţia, şi dându-se numerele N, K, precum şi matricea A, să se determine fluxul maxim de cost maxim pe reteaua descrisă.
Date de intrare
Date de ieşire
În fişierul de ieşire flooow.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| flooow.in | flooow.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
