icpc 5854 Long Distance Taxi:
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3865
pdf:
https://icpcarchive.ecs.baylor.edu/external/58/5854.pdf