Gym 100269D Dwarf Tower spfa/特殊最短路

特殊的输入输出，要用文件来进行。
输出用cout以刷新缓冲区。
建图之后，其他就是spfa板子了。

#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <vector>
#include <map>
#include <string>
#include <iostream>
//#include <stdlib.h>
#include <deque>
//#include <windows.h>
using namespace std;

long long ans[10005];
bool flag[10005]={0};

struct node
{
    long long v;
    long long to;
}tt;
vector<node>maps[10005];

struct nodes
{
    long long pot;
}temp;

queue<nodes>q;


int  main()
{
    long long i,j,k,l,t,m,n;

    freopen("dwarf.in","r",stdin);
	freopen("dwarf.out","w",stdout);
	while(!q.empty()) q.pop();
	memset(flag,0,sizeof flag);


    scanf("%lld",&n);scanf("%lld",&m);


    ans[0]=0;
    for(i=1;i<=n;i++)
    {
        scanf("%lld",&ans[i]);

        temp.pot=i;
        q.push(temp);
        flag[i]=1;

        maps[i].clear();
    }

    for(i=1;i<=m;i++)
    {
        scanf("%lld",&l);scanf("%lld",&j);scanf("%lld",&k);
        tt.to=l;tt.v=k;
        maps[j].push_back(tt);
        tt.to=l;tt.v=j;
        maps[k].push_back(tt);
    }

    while(!q.empty())
    {
        temp=q.front();q.pop();

        k=temp.pot;flag[k]=0;

        for(i=0;i<maps[k].size();i++)
        {
            if(ans[maps[k][i].v]+ans[k]<ans[maps[k][i].to])
            {
                ans[maps[k][i].to]=ans[maps[k][i].v]+ans[k];
                temp.pot=maps[k][i].to;

                if(flag[temp.pot]==0)
                {
                    q.push(temp);flag[temp.pot]=1;
                }
            }
        }
    }

    cout<<ans[1]<<endl;

    return 0;
}