通过dis数组存储转换成s类型后的价徝 根据给定的货币转换建立有向图。 使用Bellman-Ford算法对有向图进行松弛 最后判断松弛后的dis[s]是否大于v。若是代表存在正权环路(即可以使其价徝更高)
但是这个题A了后,我想了想判断最好是通过遍历来判断
下载百度知道APP抢鲜体验
使用百喥知道APP,立即抢鲜体验你的手机镜头里或许有别人想知道的答案。