Bellman-ford变形 poj1860 Currency Exchange
//bellman-ford 算法
//判断有无环
//对于每条路进行更新,最大的环为n-1,所以最多进行n-1次更新(其实就是以s为原点的一个最短路的树)
//那么对于第n次,还能进行更新那么就能存在环
//模板:
dis[s] = 0;
MEM(dis,inf);
for(int i=1;i
int flag = 0; // 优化
for(int j=1;j
if(dis[
原创
2015-11-18 16:41:02 ·
337 阅读 ·
0 评论