Massimo flusso

MASSIMO FLUSSO

Dati: Due interi positivi \$n\$ e \$m\$, e una sequenza di \$m\$ archi di una rete \$G\$ su \$n\$ nodi. Ciascun arco è descritto da una tripla \$ u, v, c \$, rappresentante un arco da \$u\$ a \$v\$ di capacità \$c\$.
Trova: Il valore di un flusso massimo dal nodo \$1\$ al nodo \$n\$ in \$G\$.

Esempio di input
6 9
1 2 16
1 3 13
2 4 12
3 2 4
3 5 14
4 3 9
4 6 20
5 4 7
5 6 4
Output corrispondente
23