标签：地图 玩家 strong code man 编号 通过 表示 考试
何老板最近在玩一款游戏，游戏虽然简单，他仍旧乐此不疲。
游戏地图由n个关卡构成，关卡编号1到n。起点在1号关卡，终点在n号关卡。
关卡间通过m条有向道路相连，每条道路都有一个分值，表示每经过一次该道路，玩家都将获得对应分值。
何老板想知道，他操控游戏角色从起点走到终点，最多能得多少分？请你帮忙计算！
解:
考试的时候dfs炸了 ...
考虑这个环能否到达终点
等价于 这个终点能否到达这个环
所以想到建立反图
bellman的做法的话 是进行n次松弛后 看n号点是否还能被松弛 是就存在合法的环
code:
被chi了
标签：地图 玩家 strong code man 编号 通过 表示 考试
原文地址：https://www.cnblogs.com/OIEREDSION/p/11565454.html
