Железнодорожная сеть задана в виде графа G =(V,R), где V - множество
железнодорожных узлов, а R - множество соединяющих их линий. Каждая
линия задается номерами узлов, которые она соединяет, и количеством
поездов, которые могут двигаться по ней одновременно (пропускная спо-
собность).
а) Найти количество поездов, которые могут двигаться от узла s в узел
t одновременно.
б) Определить, сколько поездов должно двигаться при этом по каждой
линии одновременно так, чтобы они не застаивались на станциях
(т.е. со станции должно уходить столько же поездов, сколько пришло ).