坑爹的GPSc++代码

#include <bits/stdc++.h>
using namespace std;
#define N 200010
#define For(i,j,k) for(int i=j;i<=k;i++)
#define IOS ios::sync_with_stdio(),cin.tie(),cout.tie()
typedef pair <int, int> PII;
struct no {
    int a,b,w1,w2;
}ed[N];
int n,m;
int idx=0,h[N],w[N],e[N],ne[N];
int dis1[N],dis2[N],dis3[N],st[N];
void add (int a, int b, int c) {
    e[idx]=b,w[idx]=c,ne[idx]=h[a],h[a]=idx++;
}
void dijkstra (int ss, int *dis) {
    For (i,1,n)dis[i]=0x3f3f3f3f;
    memset (st,0,sizeof st);
    dis[ss]=0;
    priority_queue<PII,vector <PII>,greater<PII>>p;
    p.push ({0,ss});
    while (!p.empty()) {
        auto t=p.top ();
        p.pop();
        int ver=t.second, dit=t.first;
        if(st[ver]) {
            continue;
        }
        st[ver]=true;
        for (int i=h[ver];i!=-1;i=ne[i]) {
            int j=e[i];
            if (dis[j]>dit+w[i]) {
                dis[j]=dit+w[i];
                p.push({dis[j],j});
            }
        }
    }
}
signed main () {
    IOS;
    cin>>n>>m;//输入
    For (i,1,m) {
        int x,y,w1,w2;
        cin>>x>>y>>w1>>w2;
        ed[i]={y,x,w1,w2};
    }
    memset (h,-1,sizeof h);
    idx=0;
    For (i,1,m)add (ed[i].a,ed[i].b,ed[i].w1); 
    dijkstra (n,dis1);
    memset (h,-1,sizeof h);
    idx=0; 
    For(i,1,m)add(ed[i].a,ed[i].b,ed[i].w2); 
    dijkstra (n,dis2);
    memset(h,-1,sizeof h);
    idx=0; 
    For(i,1,m) {
        int cnt=0;
        if (dis1[ed[i].b]!=dis1[ed[i].a]+ed[i].w1)cnt ++; 
        if (dis2[ed[i].b]!=dis2[ed[i].a]+ed[i].w2)cnt ++; 
        add (ed[i].a,ed[i].b,cnt); 
    }
    dijkstra(n,dis3);
    cout<<dis3[1];
    return 0;
}