【TOJ 3692】紧急援救

#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
#define INF 1e8
;
][];         //存所需时间
void f()
{
    ],num,s,minn=INF;
    ];           //存时间
    priority_queue<int,vector<int>,greater<int> >v;  //用优先队列，从小到大
    x++;
    ;i<=n;i++)         //初始化起点0到其余路口的时间，都设为最大值
        g[][i]=INF;
    scanf("%d%d",&num,&s);    //num路口编号  s警车数目
    ;i<=n;i++)         //遍历每个路口
    {
        vis[i]=;             //每个路口都标记为未访问的状态
        d[i]=INF;             //一开始的时间都是最大值
    }//初始化
    ;i<=s;i++)         //输入每个警车的位置
    {
        scanf("%d",&a);
        g[][a]=;
    }
    d[]=;
    v.push();
    while(!v.empty())
    {
        a=v.top();
        v.pop();
        )
            continue;
        vis[a]=;
        ;i<=n;i++)
        {
            if(d[i]>d[a]+g[a][i])
            {
                d[i]=d[a]+g[a][i];
                v.push(i);
            }
        }
    }
    cout<<"Scenario "<<x<<":"<<endl;
    if(minn==d[num])
        cout<<"Impossible."<<endl;
    else printf("%.2lf\n",d[num]);
    cout<<"\n";
}
int main()
{
        int i,j,k,s,e;
        double t;
        scanf("%d%d%d",&n,&m,&k);  //n路口的数目 m马路条数 k案发次数
        ;i<=n;i++)
        {
            ;j<=n;j++)
                g[i][j]=INF;       //存i路口到j路口的时间
            g[i][i]=;             //自己到自己的时间为0
        }
        ;i<m;i++)
        {
            scanf("%d%d%lf",&s,&e,&t);  //s起点 e终点 t所需时间
            if(t<g[s][e])
                g[s][e]=t;
        }
        ;i<=k;i++)
        f();
}