`
huobengle
  • 浏览: 854577 次
文章分类
社区版块
存档分类
最新评论

POJ - 1364 SPFA来解

 
阅读更多

同上...用SPFA...发现了一些值得注意的地方...

首先这个题的 Si...i是从0开始的....所以如果用超级源点..不能用0点..所以我干脆就没用超级点...直接开始的时候所有点入队~~效果是一样的

上面贴的Bellman-Ford有个很大的错误...就是 line [ ] 的有向边都搞反了....但Bellman-Ford本来就是无序的...并且只要判断有没有环..所以照样AC..

但SPFA就不同...是什么图就要是什么图...Dizzy....这里卡了好久才检查出来..因为没想到这里会错...

Program:



分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics