社区讨论
100ptsHack错了求调
B3647【模板】Floyd参与者 4已保存回复 9
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 9 条
- 当前快照
- 1 份
- 快照标识符
- @m2hlzi6i
- 此快照首次捕获于
- 2024/10/20 21:13 去年
- 此快照最后确认于
- 2025/11/04 16:40 4 个月前
CPP
#include <bits/stdc++.h>
using namespace std;
int n,m,a[105][105],u,v,w;
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++) a[i][j]=1e9;
}
for (int i=1;i<=m;i++)
{
scanf("%d%d%d",&u,&v,&w);
if(a[u][v]!=0) a[u][v]=a[v][u]=min(a[u][v],w);
a[u][v]=a[v][u]=w;
}
for(int k=1;k<=n;k++)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
a[i][j]=min(a[i][j],a[i][k]+a[k][j]);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(i==j) a[i][j]=0;
printf("%d ",a[i][j]);
}
printf("\n");
}
return 0;
}
回复
共 9 条回复,欢迎继续交流。
正在加载回复...