poj 3250 Floyd求负圈
来源:互联网 发布:苏州房产成交数据 编辑:程序博客网 时间:2024/06/11 10:06
点击打开链接
#include <iostream>#include <algorithm>#include <cstdio> #include <cstring>using namespace std;const int M =510;int d[M][M];// d[i][j] i~j最短距离int n,m,w;int main(){int t;scanf("%d",&t);while(t--){scanf("%d%d%d",&n,&m,&w);memset(d,0x3f3f3f3f,sizeof(d));for(int i=1;i<=n;i++) //初始化d {d[i][i]=0; }while(m--){int u,v,c;scanf("%d%d%d",&u,&v,&c);if(c<d[u][v]) //重边选小的 d[u][v]=d[v][u]=c; //非虫洞边为双向 }while(w--){int x,y,z; scanf("%d%d%d",&x,&y,&z);d[x][y]=-z;}int f=0;for(int k=1;k<=n;k++){for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){int p=d[i][k]+d[k][j]; if(d[i][j]>p)d[i][j]=p;}if(d[i][i]<0) //是否有负圈 {f=1;break;} }if(f) break;}if(f)printf("YES\n");elseprintf("NO\n");}return 0;}
0 0
- poj 3250 Floyd求负圈
- POJ 1847 Floyd应用
- poj 1125 floyd算法
- POJ 2240 Arbitrage (Floyd)
- POJ 1125 Frogger (Floyd)
- poj 2240Arbitrage(Floyd)
- 【floyd】poj 3615
- POJ 2240 Arbitrage Floyd
- POJ 2253 Frogger Floyd
- POJ 1125 floyd水题
- POJ 1161 Floyd 构图
- POJ 2240 Floyd
- POJ-1125 FLOYD
- POJ 3613 floyd+倍增
- poj 1847 floyd
- poj 1603 floyd
- poj 1570 floyd
- POJ 1125 floyd算法
- 根据表结构自动生成JavaBean,史上最强最专业的表结构转JavaBean的工具(第3版)
- Zabbix 报错 [113] No route to host
- C++定义数组中的代码
- hdu 2046
- JZOJ.1727. Wild Number
- poj 3250 Floyd求负圈
- Spring学习笔记三: 通过注解配置Bean
- WebRTC编译篇之Ninja 编译系统 二
- 线程间通信-多生产者多消费者
- Eclipse 中Java注释模板设置方法
- android measure
- Linux进程通信——信号量
- U-boot原厂版本移植流程
- ng controller apply