题目链接:http://poj.org/problem?id=3328 思路:这道题花了我将近3个小时,结果发现是方向搞错了,orz,过了样例之后提交wa,然后换成优先队列就过了.其实题目意思很简单,就是说一个人从S点起跳,如果先前是左脚(右脚)着地,那么之后只能往某一个特定的区域跳,而经过仔细观察之后可以发现,这块区域可以统一来表示,这样的话就相当于是一个二维平面上的最短路了,只不过是多源多终点,然后我们用一个状态来标记当前的位置以及走的时间和跳的方向,由于使用了优先队列,则找到第一个终点就直