* $0 ≤ p[i, j] ≤ 100$ $p[i, j] =$ preţul articolului $j$ la piaţa $i$
* există drum direct între oricare două oraşe
* în orice piaţă, preţul de vânzare al unui articol este acelaşi cu preţul de cumpărare al acestuia

h2. Exemplu
table(example). |_. piete.in |_. piete.out |
| 3 4 10 20
5 1 16 4
4 2 13 3

6 3 20

6 3 20 5

| 2
|
h3. Explicaţie

Cumpără articolele $1$, $2$ şi $4$ din oraşul $1$ (rămâne cu $0$ bani). Merge în oraşul $3$ şi le vinde. Are acum $14$ bani şi o bulină neagră. Cumpără articolul $3$ din oraşul $2$ ($1$ ban rămas). Merge în oraşul $3$ şi îl vinde. Are acum $21$ bani şi $2$ buline. A obţinut suma dorită şi numărul de buline negre este minim.

Cumpără articolele $1$, $2$ şi $4$ din oraşul $1$ (rămâne cu $0$ bani). Merge în oraşul $3$ şi le vinde. Are acum $14$ bani şi o bulină neagră. Cumpără articolul $3$ din oraşul $2$ ( $1$ ban rămas). Merge în oraşul $3$ şi îl vinde. Are acum $21$ bani şi $2$ buline. A obţinut suma dorită şi numărul de buline negre este minim.

table(example). |_. piete.in |_. piete.out |
| 2 3 3 6
4 7 8

6 5

6 5 9

| -1
|

7519