PAT 1030 g++与clang++

PAT 1030 g++与clang++

虽然是个dijkstra的水题，但是还是有挺多离谱的地方。

首先INF的定义，实际上是0x3f3f3f3f，之前一直写成0x3f3f3f。。。这样在memset的时候就可以直接对每个字节都赋值0x3f即可。

再次就是编译器的问题，不知道为啥我的代码很多在g++上都有问题，clang就ok，老是过不了的同学可以试试换个编译器。

代码：

#include <iostream>
#include <string.h>

using namespace std;

const int maxn = 510,INF = 0x3f3f3f3f;
int m[maxn][maxn],mc[maxn][maxn],vis[maxn],dis[maxn],cost[maxn],pre[maxn],N,M,S,D;

void dijkstra(){
    for(int i = 0;i < N;i++){
        dis[i] = m[S][i];
        cost[i] = mc[S][i];
        pre[i] = S;
    }
    vis[S] = 1;
    for(int i = 1;i < N;i++){
        int min = INF;
        int pos = -1;
        for(int j = 0;j < N;j++){
            if(!vis[j] && min > dis[j]) {
                min = dis[j];
                pos = j;
            }
        }

        vis[pos] = 1;
        for(int j = 0;j < N;j++){
            if(!vis[j] && dis[j] > dis[pos]+m[pos][j]){
                dis[j] = dis[pos] + m[pos][j];
                cost[j] = cost[pos] + mc[pos][j];
                pre[j] = pos;
            }else if(!vis[j] && dis[j] == dis[pos]+m[pos][j]){
                if(cost[j] > cost[pos]+mc[pos][j]){
                    cost[j] = cost[pos] + mc[pos][j];
                    pre[j] = pos;
                }
            }
        }
    }
}

void backtrack(int d){
    if(d == S) {
        cout<<d<<" ";
        return;
    }
    backtrack(pre[d]);
    cout<<d<<" ";
}

int main(){
    memset(m,0x3f,sizeof(m));
    memset(mc,0x3f,sizeof(mc));
    memset(vis,0,sizeof(vis));
    memset(dis,0x3f,sizeof(dis));
    memset(cost,0x3f,sizeof(cost));

    cin>>N>>M>>S>>D;
    
    for(int i = 0;i < M;i++){
        int a,b;
        cin>>a>>b>>m[a][b]>>mc[a][b];
        m[b][a] = m[a][b];
        mc[b][a] = mc[a][b];
    }
    
    dijkstra();

    backtrack(D);
    cout<<dis[D]<<" "<<cost[D]<<endl;
}

8ms