Reunion 1 Thursday July 1St 2021

[akshay1234]

Shobita is planning for a reunion with her friends. She is very much excited and making all the preparations. She is busy selecting the restaurants and other points for fun and activities. She has selected N such points. There are R restaurants she has selected considering the amount of time they might have. Shobita wants to enjoy it to the maximum extent with her friends and for that, she needs to plan well. She knows the points (U, V) which are directly connected by a road and the travel time T units required to cover the distance between them. There are E roads between these N points.



Note: U is not equal to V.


She wants to know the minimum time she will have to spend to reach the nearest restaurant from all the N points so that she can plan accordingly and know what to do with the amount of time she and her friends will have. She is busy with all other preparations and needs your help in calculating the time required. Can you help her?

[barry1010]

No, I can't

[Ken4155]

You should do your own homework but i'm sure someone will be along shortly to show off a tad :-J