摘要： 大意：起始点100HP，给定n个房间，进入房间内加上或者减去 wHP，同一房间可以进入多次，问能否到达终点（HP大于0）。起点0，终点n-1。思路：假设图中没有环，如果要到达终点，则需让剩下的HP，如何让剩下的HP最大呢？求一遍最长路即可，然后判断d[n-1]是否大于0.如果图中有正环，则一定可以走出去。因为我们一直绕着正环走的话HP可以到达INF，如此，我们找到正环中的点，然后判断正环中的点是否能够到达终点即可（连通），可以用dfs或者Flyod。初始条件为：d[s] = 100（开始时HP为100，第一个房间和最后一个房间的HP为0）图终点入队的约束条件是：（!inq[e.to] & 阅读全文