2080用的Floy果断超时,留个纪念哦.cpp
来源:互联网 发布:欧洲卡车模拟2设置优化 编辑:程序博客网 时间:2024/06/05 22:29
#include <stdio.h>
#include<string.h>
#define max 1009
#define MAX 100000000
int map[max][max];
int d[max][max];
int main(int argc, char *argv[])
{
int n,m,i,j,k,s,t;
int mx;
int a,b,c;
while(scanf("%d%d%d",&n,&m,&s)!=EOF){
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(i==j)
map[i][j]=0;
else
map[i][j]=MAX;
while(m--){
scanf("%d%d%d",&a,&b,&c);
if(c<map[a][b])
map[a][b]=c;
}
scanf("%d",&t);
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(map[i][j]>map[i][k]+map[k][j])
map[i][j]=map[i][k]+map[k][j];
int p;
mx=max;
while(t--){
scanf("%d",&p);
if(map[p][s]<mx)
mx=map[p][s];
}
if(mx<max)
printf("%d\n",mx);
else
printf("-1\n");
}
return 0;
}
- 2080用的Floy果断超时,留个纪念哦.cpp
- floy
- 留个纪念傻傻的博客
- 为自己的开端留个纪念
- 留个纪念
- 第一次,留个纪念!
- 留个纪念
- 留个纪念ANDROID
- 开篇留个纪念
- 留个纪念
- 留个纪念
- 留个纪念
- 冒个泡,留个纪念
- 8个国外免费学习编程的网站,果断收藏!
- 拿到offer留个纪念
- 第一次开通,留个纪念!
- 第一次写,留个纪念。。。。。。。。。。。。。。。
- 博客开通,留个纪念
- POWER7 的 WebSphere Commerce 性能
- EA经典教程
- hdu1339
- extern c详解
- mpu6550三轴加速度陀螺仪 AVR16程序(测试成功)
- 2080用的Floy果断超时,留个纪念哦.cpp
- 1869最短路径,弗洛伊的算法.cpp
- ADO与SQL sever的使用【今天休息一天,因为:停电了!!】
- 详细解说 STL 排序(Sort)
- ARM 汇编的冒泡程序
- view传递事件的处理机制(自定义了viewGroup和LinearLayout做实验)
- arcgis server for flex 编程时设置mxd文档中图层为自定义符号时flex程序不做相应改变的bug
- Android.mk简介
- 地址的减法操作的实质:int k=(int *)10-(int *)2; k = ?