POJ 1860(判定正圈)
来源:互联网 发布:天猫魔盒手机安装软件 编辑:程序博客网 时间:2024/04/29 13:51
Bellman_ford
Program P1860;var n,m,i,j,s:longint; v:double; flag:boolean; d:array[1..100] of double; x,y:array[1..100] of longint; map:array[1..100,1..4] of double;procedure relax(i:longint);begin if (d[y[i]]<(d[x[i]]-map[i,2])*map[i,1]) then begin d[y[i]]:=(d[x[i]]-map[i,2])*map[i,1]; flag:=false; end; if (d[x[i]]<(d[y[i]]-map[i,4])*map[i,3]) then begin d[x[i]]:=(d[y[i]]-map[i,4])*map[i,3]; flag:=false; end;end;procedure bell_ford;var i,j:longint;begin for i:=1 to n do begin flag:=true; for j:=1 to m do relax(j); if flag then break; end; if flag then writeln('NO') else writeln('YES');end;begin while not seekeof do begin readln(n,m,s,v); fillchar(d,sizeof(d),0); d[s]:=v; for i:=1 to m do begin readln(x[i],y[i],map[i,1],map[i,2],map[i,3],map[i,4]); end; bell_ford; end;end.
- POJ 1860(判定正圈)
- hdu 5563 (判定正五角星)
- hdu 4598 Difference(奇圈判定+差分约束)
- POJ 1860 Currency Exchange(SPFA 判断有无“正”环)
- poj2942[补图+点双连通分量+交叉染色法判定二分图(奇圈判定)]
- LightOJ - 1300 Odd Personality(边双连通+奇圈判定)
- 在环中,白书P333UVa11090(bellman—ford负圈判定,二分查找)
- 请教圈复杂度判定节点的计算方法?
- HDU 3118 Arbiter 判定奇圈
- POJ 1308(树的判定)
- POJ 2640 Playground(多边形判定)
- poj 1410 Intersection (线段相交判定)
- poj 1039 Pipe (线段相交判定)
- 如何正確的使用迴圈
- poj 1860 (Bellman_Ford判断正环)
- POJ 1860 Bellman改判断正环
- poj 1860 正权回路+Bellman
- POJ 1860 - Currency Exchange(SPFA正环)
- 趣题9:蚂蚁学单词
- iOS中的图像处理(三)——混合运算
- eclipse CDT的mingw和cygwin比较
- android 颜色选择器(很好的)
- 矩阵的拟上三角化(Hessenberg矩阵)
- POJ 1860(判定正圈)
- C语言学习笔记
- Web开发其它技巧和经验列表
- ACE 锁类属
- 求解最佳松弛因子
- CSS技巧和经验列表
- 满秩方阵的LDU分解
- UVa 10716 - Evil Straw Warts Live
- 设计模式小结