【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(); }
【TOJ 3692】紧急援救的更多相关文章
- RQNOJ 34 紧急援救
题目描述 话说2007年8月5日,Mike博士神秘失踪了,最后发现是被外星人绑架了,幸好外星人目前还是在地球上活动,并且知道外星人不了解地球,幸好,Milk博士身上有无线信号发送装置,我们终于确定了他 ...
- 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 ...
- IoT之车联网
一. 背景 这是一个笔者在实习公司策划的关于车联网的小项目,也是笔者参加某竞赛的作品<基于云平台的车内滞留儿童状况监测与处理>,本项目旨在为因各种原因导致儿童滞留车内热死.闷死的社会性事件 ...
- Git Stash紧急处理问题,需要切分支
在开发过程中,大家都遇到过bug,并且有些bug是需要紧急修复的. 当开发人员遇到这样的问题时,首先想到的是我新切一个分支,把它修复了,再合并到master上. 当时问题来了,你当前正在开发的分支上面 ...
- YourSQLDba将数据库置于紧急模式的原因浅析
从SQL SERVER 2000 上迁移了一个数据库到SQL SERVER 2008 R2上,暂且用DataBaseName代替迁移的真实的数据库名(后面的资料也会将数据库真实的名字用DataBase ...
- TOJ 2776 CD Making
TOJ 2776题目链接http://acm.tju.edu.cn/toj/showp2776.html 这题其实就是考虑的周全性... 贡献了好几次WA, 后来想了半天才知道哪里有遗漏.最大的问题 ...
- Android之Dialer之紧急号码
Android之Dialer之紧急号码 e over any other (e.g. supplementary service related) number analysis. a) 112 an ...
- AC日记——紧急措施 openjudge 1.7 22
22:紧急措施 总时间限制: 1000ms 内存限制: 65536kB 描述 近日,一些热门网站遭受黑客入侵,这些网站的账号.密码及email的数据惨遭泄露.你在这些网站上注册若干账号(使用的用户 ...
- 开发一个简单实用的android紧急求助软件
之前女朋友一个人住,不怎么放心,想找一个紧急求助的软件,万一有什么突发情况,可以立即知道.用金山手机卫士的手机定位功能可以知道对方的位置状态,但不能主动发送求助信息,在网上了很多的APK,都是鸡肋功能 ...
随机推荐
- ef linq 查询某时间段内数据 踩的坑
var now = DateTime.Now;var list =db.Jinbi_TypeLimit.Where(x => x.IsAvailable && x.JinbiTy ...
- 《Unity Shader入门精要》读书笔记(1)
主要是对第二章的整理 渲染流水线:由一个三维场景出发,生成(渲染)一张二维图像. 渲染流程:应用阶段.几何阶段.光栅化阶段. 应用阶段: 1. 把数据加载到显存中 渲染所需数据从硬盘,到内存,再到显存 ...
- synchronized修饰普通方法和静态方法
首先,要知道,synchronized关键字修饰普通方法时,获得的锁是对象锁,也就是this.而修饰静态方法时,锁是类锁,也就是类名.class. synchronized修饰普通方法 Synchro ...
- Dozer 实现对象间属性复制
使用场景:两个领域之间对象转换. 比如:在系统分层解耦过程中, 对外facade接口,一般使用VO对象,而内core业务逻辑层或者数据层通常使用Entity实体. VO对象 package com.m ...
- Form表单元素
Form表单元素 action method input: name value type: text password button radio checkbox file submit reset ...
- C++基础--结构体声名
struct是一种数据结构,当需要存储的相关数据为一个集合时,struct是很好的选择;例如,当存储student,学生的学号, 名字,年龄,身高,就构成了一个集合,用stuct声名为: typede ...
- STROME --realtime & online parallel computing
Data Collections ---> Stream to Channel (as source input) ----> Parallel Computing---> Resu ...
- linux c 监控目录
static void* thread_monitor(void* args) { pthread_detach(pthread_self()); int fd; int wd; int len; i ...
- Mirco F-measure and Macro F-measure
- redis缓存技术在java中的应用
https://blog.csdn.net/zhh1072773034/article/details/78538012