gmllsswzw 2021-07-28 11:12 采纳率: 100%
浏览 73
已结题

关于#c++#的问题,求解为什么以下代码洛谷提交总是RE?


#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define Inf 0x3f3f3f3f
using namespace std;
int dis[100],vis[100]={},map[100][100],n,m,s,x,y,z;
void Init(){
    memset(map,Inf,sizeof(map));
    for(int i=1;i<=n;i++)
        map[i][i]=0;
}
void Getmap(){
    for(int i=1;i<=m;i++){
        scanf("%d%d%d",&x,&y,&z);
        map[x][y]=z;
    }
}
void Dijkstra(int a){
    vis[a]=1;
    for(int i=1;i<=n;i++)
        dis[i]=map[a][i];
    for(int t=1;t<=n;t++){
        int minn=Inf,temp;
        for(int i=1;i<=n;i++){
            if(!vis[i]&&minn>dis[i]){
                minn=dis[i];
                temp=i;
            }
        }
        vis[temp]=1;
        for(int i=1;i<=n;i++)
            if(dis[i]>dis[temp]+map[temp][i])
                dis[i]=dis[temp]+map[temp][i];
    }
}
int main(){
    scanf("%d%d%d",&n,&m,&s);
    Init();
    Getmap();
    Dijkstra(s);
    for(int i=1;i<=n;i++)
        cout<<dis[i]<<" "; 
    return 0;
}

展开全部

  • 写回答

1条回答 默认 最新

  • 醉酒梦天下 2021-07-30 09:40
    关注

    RE就是数组超限,你把数组下标开大点

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
编辑
预览

报告相同问题?

问题事件

  • 系统已结题 8月11日
  • 已采纳回答 8月4日
  • 创建了问题 7月28日
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部