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

关于#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 17:40
    关注

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

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

报告相同问题?

问题事件

  • 系统已结题 8月12日
  • 已采纳回答 8月4日
  • 创建了问题 7月28日

悬赏问题

  • ¥50 切换TabTip键盘的输入法
  • ¥15 可否在不同线程中调用封装数据库操作的类
  • ¥15 微带串馈天线阵列每个阵元宽度计算
  • ¥15 keil的map文件中Image component sizes各项意思
  • ¥20 求个正点原子stm32f407开发版的贪吃蛇游戏
  • ¥15 划分vlan后,链路不通了?
  • ¥20 求各位懂行的人,注册表能不能看到usb使用得具体信息,干了什么,传输了什么数据
  • ¥15 Vue3 大型图片数据拖动排序
  • ¥15 Centos / PETGEM
  • ¥15 划分vlan后不通了