Maxflow? P32404

Hi ha problemes, com el maxflow, que són tan clàsics que no calen gaire explicacions: Donat un graf no dirigit amb capacitats a les arestes, podeu calcular el flux màxim entre el vèrtex 0 i el vèrtex 1?

Entrada

L’entrada consisteix en diversos casos, cadascun amb el nombre de vèrtexs $n$, el nombre d’arestes $m$, i $m$ triplets $x$ $y$ $c$ indicant una aresta entre $x$ i $y$ (amb $x \ne y$) de capacitat $c$. Podeu suposar $2 \le n \le 10^4$, $0 \le m \le 2$, que els vèrtexs es numeren des de 0, que hi pot haver més d’una aresta entre el mateix parell de vèrtexs, i $1 \le c \le 10^5$.

Sortida

Per a cada graf, escriviu el flux màxim entre el vèrtex 0 i el vèrtex 1.