As vrea si eu o idee la problema asta....M-am prins ca se face cu fluxuri dar nu prea imi dau seama cum sa construiesc reteaua.
Am codul sursa la problema dar as vrea sa stiu daca imi poate da cineva o idee....e destul de aiurea sa te uiti pe un cod (asa de "bine" explicat) ca sa intelegi rezolvarea.
Consuieste un alt graf cu noduri (n, t) unde "n" e un nod din graful initial, si "t" reprezinta un moment in timp.