Introduction - If you have any usage issues, please Google them yourself
Yangtze River Yacht Club on the set of n Yangtze yacht rental stations 1,2, ..., n. Visitors can rent a yacht in the yacht rental stations, and the return of the yacht at any one yacht rental station downstream. Yacht rental station i to station j yacht rental rent between the r (i, j), 1≤i <j≤n. Try to design an algorithm to calculate a minimum rent yacht rental yacht rental station 1 to station n required.
data input:
Provide input data the file input.txt. Line 1 has a file positive integer n (n <= 200), expressed n
A yacht rental station. The next n-1 lines are r (i, j), 1≤i <j≤n.
Results output:
When the run is finished, the output the minimum rent yacht charter yacht rental station 1 to station n required.
Data files attached.