프로그램 명: route-redundancy
제한시간: 1 초

//게시 중....

A city is made up exclusively of one-way streets. Each street in the city has a capacity, the maximum number of cars it can carry per hour.

Any route(path) alse has a capacity , which is the minimum of the capacities of the streets along that route.

A redundancy ratio from point A to point B is the ratio of the max

입력

출력

입출력 예

입력

출력

출처:greaternewyork/2012/

[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]