IX Olimpiada Informatyczna 2001/2002
|
Task: kom
|
Author: Tomasz Waleń
|
I stage contest |
A salesman Byteasar works hard travelling over Byteotia. In past times travelling salesmen could choose on their own towns they wanted to visit and order to do so, but those times are now gone forever. From the time the Central Controlling Office for Travelling Salesmen was established every salesman gets from the Office a list of towns to visit and the order of his tour. As it usually happens with central offices, the imposed order of visiting towns has not much in common with an optimal order. Before leaving for his tour Byteasar would like to know at least how much time it will take him to visit all the towns. It is your task to compute this.
The towns of Byteotia are numbered from 1 to n. The capital of Byteotia has the number 1, and this is the place Byteasar starts on his journey from. The towns are connected by a network of two-way roads. A trip between two towns directly connected by a road always takes 1 unit of time. From the capital one can reach any other Byteotian town. However, the road network had been designed very thriftily, so the roads never form cycles.
5 1 2 1 5 3 5 4 5 4 1 3 2 5the correct answer is in the following output file kom.out:
7