Dwarf Tower

#include<cstdio>
#include<queue>
using namespace std;
int n,m;
struct node{
    long long p,next,f;
}s[200002];
long long a[10001],c=0,be[10001],x,y,z;
bool f[10001]={0};
queue<int> d;
void add(int x,int y,int z){
    c++;
    s[c].p=y;//合成z所需要的另一个原料 
    s[c].next=be[x];//指向另一个合成方案 
    be[x]=c;    //边表，从x开始 
    s[c].f=z;//记录父亲； 
}
void bfs(int x){//利用spfa的思想进行bfs 
    long long xx;
    for(int i=1;i<=n;i++){//所有节点都要进行bfs 
        d.push(i);
        f[i]=1;
    }
    while(!d.empty()){
        xx=d.front();
        f[xx]=0;
        d.pop();
        for(int i=be[xx];i;i=s[i].next)
            if(a[xx]+a[s[i].p]<a[s[i].f]){//当前合成方案能够更新父亲节点，就将父亲入队； 
                a[s[i].f]=a[xx]+a[s[i].p];
                if(!f[s[i].f]){
                    d.push(s[i].f);
                    f[s[i].f]=1;
                }
            }
    }
}
int main(){
    freopen("dwarf.in","r",stdin);
    freopen("dwarf.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) scanf("%I64d",a+i);
    for(int i=1;i<=m;i++){
        scanf("%d%d%d",&z,&x,&y);
        add(x,y,z);
        add(y,x,z);//将(x,y)看成一条边，边是双向的 
    }
    bfs(1);
    printf("%d\n",a[1]);
    fclose(stdin);
    fclose(stdout);
    return 0;
}