Help Needed in graph problem, Timus : Caravans

general
1

Please someone help me how to solve this problem : Problem Link