首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
正环专题
HDU 1317 XYZZY Bellman-Ford求最长路 判断正环
题意:给你n个房间 开始有能量值100 判断能否从1到第n个房间 每到一个房间可以获得能量x(可能小于0) 每到一个房间总能量必须大于0 每个房间可以重复到达 思路:求一个从1到n的最长路 不过可能有正环 没有正环 直接求最长路 如果有正环 判断环中的点是否可以到达n 具体用Bellman-Ford算法 虽然复杂度是(n*m)这题应该可以了 如果迭代n-1次之后还能松弛 说明有正环 然后
阅读更多...