This problem is quite easy.You can sort the "end node",and then use the greedy algo to solve the program.