p3615_floyd
来源:互联网 发布:淘宝客服介入电话 编辑:程序博客网 时间:2024/05/21 06:23
求最短距中最大的那个边
把map[i][j]=map[i][k]+map[k][j]改成map[i][j]=max(map[i][k],map[k][j])
因为要求的是最大的那个边
#include<cstdio>
#include<algorithm>
#define INF 1e9
using namespace std;
const int maxn = 300+10;
int n,m,t;
int d[maxn][maxn];
void floyd()
{
for(int k=1;k<=n;k++)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(d[i][k]<INF &&d[k][j]<INF)
d[i][j]=min(d[i][j],max(d[i][k],d[k][j]));
}
int main()
{
while(scanf("%d%d%d",&n,&m,&t)==3)
{
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
d[i][j]= i==j?0:INF;
for(int i=1;i<=m;i++)
{
int u,v,height;
scanf("%d%d%d",&u,&v,&height);
d[u][v]=height;
}
floyd();
while(t--)
{
int u,v;
scanf("%d%d",&u,&v);
printf("%d\n",d[u][v]==INF?-1:d[u][v]);
}
}
return 0;
}
- p3615_floyd
- yii2出现An internal server error occurred.
- Apple pay
- JAVA Split方法,拆分字符串后,去除返回的空值
- 微信JSSDK chooseImage uploadImage 接口 在IOS与安卓的差异
- JavaScript中的 == 与 ===
- p3615_floyd
- 走迷宫(存一下而已)
- Leetcode学习(30)—— Distribute Candies
- java中应用Stack进行算术运算
- Source Insight用法
- 【JAVA面试题系列一】面试题总汇--JAVA基础部分
- iOS性能测试
- linux中一些常用的命令
- mysql中错误:1093-You can’t specify target table for update in FROM clause的解决方法