OJ Board

brianfry713 wrote:0 -> 4, speed = 9, cost = 9 * 5
4 -> 1, speed = 3, cost = 3 * 2
4 -> 2, speed = 3, cost = 3 * 1
4 -> 3, speed = 3, cost = 3 * 2
Total cost = 60

Thanks. I missed the "identical" part

brianfry713 can you provide any idea about this problem? How the result of the sample input is 60.0?

brianfry713 wrote:Are you asking about the correct problem number rumman?

I mean
/*
7 8 5
2 3 5 15 4 4 6
1 2 20
1 4 20
1 5 50
2 3 10
3 4 10
3 5 10
4 5 15
6 7 10
1 5
1 6
5 1
3 1
6 7
*/
in this test case why the answer is 45 for query "1 5".
But I figure it out and solved it. BTW thanks for your response.

Can any one explain me the sample 1st test case of this problem?Why the answer for "1 5" is 45?