摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2992题目大意：有一家物流公司要送货炒年糕起点（1）送到终点（n），途中有n个城市其中只有h家客栈是免费休息的，途中有m条路通向不同的城市，开车的司机每天最多开10个小时的车程，问你起点送货到终点最少需要住几家客栈（规定只能住自家免费客栈）。 如果答案不存在输出-1。解题思路： 司机从起点或者休息的客栈出发，落脚点必是下一家休息的客栈或者终点。所以对每家客栈（包括起点）spfa一次，找出客栈间最小车程小于十小时的，如果两件客栈间车程小于10小时则令他们的行走天数g[u][v]为1。 开始把终点也放. 阅读全文