#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();
}

【TOJ 3692】紧急援救的更多相关文章

  1. RQNOJ 34 紧急援救

    题目描述 话说2007年8月5日,Mike博士神秘失踪了,最后发现是被外星人绑架了,幸好外星人目前还是在地球上活动,并且知道外星人不了解地球,幸好,Milk博士身上有无线信号发送装置,我们终于确定了他 ...

  2. PAT 甲级1003 Emergency (25)(25 分)(Dikjstra,也可以自己到自己!)

    As an emergency rescue team leader of a city, you are given a special map of your country. The map s ...

  3. IoT之车联网

    一. 背景 这是一个笔者在实习公司策划的关于车联网的小项目,也是笔者参加某竞赛的作品<基于云平台的车内滞留儿童状况监测与处理>,本项目旨在为因各种原因导致儿童滞留车内热死.闷死的社会性事件 ...

  4. Git Stash紧急处理问题,需要切分支

    在开发过程中,大家都遇到过bug,并且有些bug是需要紧急修复的. 当开发人员遇到这样的问题时,首先想到的是我新切一个分支,把它修复了,再合并到master上. 当时问题来了,你当前正在开发的分支上面 ...

  5. YourSQLDba将数据库置于紧急模式的原因浅析

    从SQL SERVER 2000 上迁移了一个数据库到SQL SERVER 2008 R2上,暂且用DataBaseName代替迁移的真实的数据库名(后面的资料也会将数据库真实的名字用DataBase ...

  6. TOJ 2776 CD Making

    TOJ 2776题目链接http://acm.tju.edu.cn/toj/showp2776.html 这题其实就是考虑的周全性...  贡献了好几次WA, 后来想了半天才知道哪里有遗漏.最大的问题 ...

  7. Android之Dialer之紧急号码

    Android之Dialer之紧急号码 e over any other (e.g. supplementary service related) number analysis. a) 112 an ...

  8. AC日记——紧急措施 openjudge 1.7 22

    22:紧急措施 总时间限制:  1000ms 内存限制:  65536kB 描述 近日,一些热门网站遭受黑客入侵,这些网站的账号.密码及email的数据惨遭泄露.你在这些网站上注册若干账号(使用的用户 ...

  9. 开发一个简单实用的android紧急求助软件

    之前女朋友一个人住,不怎么放心,想找一个紧急求助的软件,万一有什么突发情况,可以立即知道.用金山手机卫士的手机定位功能可以知道对方的位置状态,但不能主动发送求助信息,在网上了很多的APK,都是鸡肋功能 ...

随机推荐

  1. ef linq 查询某时间段内数据 踩的坑

    var now = DateTime.Now;var list =db.Jinbi_TypeLimit.Where(x => x.IsAvailable && x.JinbiTy ...

  2. 《Unity Shader入门精要》读书笔记(1)

    主要是对第二章的整理 渲染流水线:由一个三维场景出发,生成(渲染)一张二维图像. 渲染流程:应用阶段.几何阶段.光栅化阶段. 应用阶段: 1. 把数据加载到显存中 渲染所需数据从硬盘,到内存,再到显存 ...

  3. synchronized修饰普通方法和静态方法

    首先,要知道,synchronized关键字修饰普通方法时,获得的锁是对象锁,也就是this.而修饰静态方法时,锁是类锁,也就是类名.class. synchronized修饰普通方法 Synchro ...

  4. Dozer 实现对象间属性复制

    使用场景:两个领域之间对象转换. 比如:在系统分层解耦过程中, 对外facade接口,一般使用VO对象,而内core业务逻辑层或者数据层通常使用Entity实体. VO对象 package com.m ...

  5. Form表单元素

    Form表单元素 action method input: name value type: text password button radio checkbox file submit reset ...

  6. C++基础--结构体声名

    struct是一种数据结构,当需要存储的相关数据为一个集合时,struct是很好的选择;例如,当存储student,学生的学号, 名字,年龄,身高,就构成了一个集合,用stuct声名为: typede ...

  7. STROME --realtime & online parallel computing

    Data Collections ---> Stream to Channel (as source input) ----> Parallel Computing---> Resu ...

  8. linux c 监控目录

    static void* thread_monitor(void* args) { pthread_detach(pthread_self()); int fd; int wd; int len; i ...

  9. Mirco F-measure and Macro F-measure

  10. redis缓存技术在java中的应用

    https://blog.csdn.net/zhh1072773034/article/details/78538012