1. What if there are multiple paths with min cost?

2. If the source and the destination are the same location and the cost is zero then what should be the output?

3. The problem states -

The first sample case contains that it is too expensive to go from 1 to 4. But the sample output says that there is a route, for which the cost is less than the input given.The next P lines contain the minimum cost to go from one location to another one

So, how can the given input be the 'minimum cost'?

Weird description? Or I m missing something?

Thanks in advance.