摘要：
题目链接 题目大意 一个冒险家从1号房间出发时，有100点能量值，然后题目中给出从一个房间能到达另一个房间的路，然后到达每个房间能获得的能量值(-100到100),当冒险家的能量值小于或等于0时游戏结束,然后判断是否能达到房间n； 思路 1.这题其实就是求最长路的问题； 2.首先我们用floyd算法 阅读全文
摘要：
转自：http://www.cnblogs.com/SolarWings/archive/2013/03/16/2963961.html 思路 这道题纠结了俩小时，总觉得网上的解法存在点问题(也可能是我自己理解的问题)，不存在环的情况自然不用说，就是求最长路，对于存在环时候的情况，有一种说法是只要存 阅读全文