摘要： 本题题目名字跟题目关系貌似不大，或者是因为我没看懂第一段。本题是说有最多100个room，每个room有一个值，从1号room、100体力值开始，通过某种路径走到n号room，每到一个房间就加上或减去相应的体力值。要求过程中体力值不能小于0 。等于0的临界情况是否算die不清楚。。。两种理解都可以过。因为存在可以通过转圈来积攒体力，即存在环，所以单独的floyed和迪杰斯特拉无法求解，需用Bellman-Ford来对付，但是在松弛过程中又需要保证松弛的点最终是可以到达终点的，即“如果存在环，那么终点应该在环中”。所以先用floyed来判断各个点是否能通向终点，松弛过程中只对能到达终点的点进行松 阅读全文