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

关于#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日

悬赏问题

  • ¥15 PADS Logic 原理图
  • ¥15 PADS Logic 图标
  • ¥15 电脑和power bi环境都是英文如何将日期层次结构转换成英文
  • ¥20 气象站点数据求取中~
  • ¥15 如何获取APP内弹出的网址链接
  • ¥15 wifi 图标不见了 不知道怎么办 上不了网 变成小地球了
  • ¥50 STM32单片机传感器读取错误
  • ¥15 (关键词-阻抗匹配,HFSS,RFID标签天线)
  • ¥15 机器人轨迹规划相关问题
  • ¥15 word样式右侧翻页键消失