qq_37410469的博客

这道题要求的是一个给定起点到终点的所需移动距离和获得分数，像这样每组指定只有两个点的用Dijkstra比Floyd方便，我已开始没考虑清楚他们的操作步骤，误以为Dijkstra只能求一点到所有点走一遍的距离，只要给定参数用它求两定点距离一样方便。这道题目就是当通过的距离不同时，取小的，当相同时，再比较分数大的题目链接：https://www.51nod.com/onlineJudge/qu

Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his cu

题意：人带着猫，鸡，米过河，除需要人划船之外，船至多能载猫，鸡，米三者之一，而人不时鸡要吃米，猫要吃鸡，设计一个安全的渡河方案，且渡河次数尽量少以(x, y, z, w)来表示此岸的状态，分别对应着人，猫，鸡，米则第k次划船前此岸的允许状态集合为S=｛(1,1,1,1), (1,0,1,1), (1,1,0,1), (1,1,1,0), (1,0,1,0), (0,0,0,0) ,(0,0,0,1...