tyvj 1031 热浪
题目链接:热浪
题意就是给你一堆路径,然后让你找某两个点之间的最短路,然后一道裸的最短路,写了个SPFA
#include <bits/stdc++.h>using namespace std;
const int maxn = 3005;int n,m,s,t;
int d[maxn],inq[maxn];
vector<pair<int ,int > >E[maxn];void init(){for(int i = 0;i < maxn;i++) E[i].clear();for(int i = 0;i < maxn;i++) inq[i] = 0;for(int i = 0;i < maxn;i++) d[i] = 1e9;
}int main(){while(cin>>n>>m>>s>>t){init();for(int i = 0;i < m;i++){int x,y,z;scanf("%d%d%d",&x,&y,&z);E[x].push_back(make_pair(y,z));E[y].push_back(make_pair(x,z));}queue<int>Q;Q.push(s),d[s] = 0,inq[s] = 1;while(!Q.empty()){int now = Q.front();Q.pop();inq[now] = 0;for(int i = 0;i < E[now].size();i++){int v = E[now][i].first;if(d[v] > d[now]+E[now][i].second){d[v] = d[now]+E[now][i].second;if(inq[v] == 1) continue;inq[v] = 1;Q.push(v);}}}if(d[t] == 1e9) cout<<"-1"<<endl;else cout<<d[t]<<endl;}return 0;
}
tyvj 1031 热浪相关推荐
- tyvj 1031 热浪 最短路
热浪 Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://tyvj.cn/p/1031 Description 德克萨斯纯朴的民眾们这个夏天正在遭受 ...
- Tyvj P1031 热浪
热浪 Spfa最短路算法 思路 裸的最短路算法 点数范围为2500 开得起邻接矩阵 SPFA通过不断入队实现更新点到源点的距离 具体看代码 代码 #include <cstdio> #i ...
- 澳大利亚多地热浪来袭 最高温度超40摄氏度
中新网1月24日电 据澳洲网报道,近日,澳大利亚多地热浪来袭,其中,南澳和维州的部分地区气温将飙升至40摄氏度以上.维州政府发布声明,提醒民众做好应对高温天气的准备. 资料图:当地时间1月21日,澳大 ...
- AC日记——热浪 codevs 1557 (最短路模板题)
1557 热浪 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description 德克萨斯纯朴的民眾们这个夏天正在遭 ...
- TYVJ P1080 N皇后 Label:dfs PS:以前做的一道题,贴出来防忘
描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行.每列只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子. 上面的布局可以用序列2 4 6 1 3 5来描 ...
- P1339 [USACO09OCT]热浪Heat Wave(SPFA)
-------------------------------------- 农夫约翰再显神威,双向热浪,双倍数组 (双倍大小,否则RE) ------------------------------ ...
- 最短路算法整理 1557 热浪
1557 热浪 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他 ...
- |Tyvj|动态规划|P1004 滑雪
http://tyvj.cn/p/1004 由于考虑高度问题,确保每个值都算出来,这里用的是记忆化搜索. #include<cstdio> #include<cstring> ...
- BZOJ 3224: Tyvj 1728 普通平衡树 treap
3224: Tyvj 1728 普通平衡树 Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/p ...
最新文章
- 【错误记录】集成 Tinker 热修复报错 ( No such property: variantConfiguration for class: .ApplicationVariantData )
- 独立测试团队在敏捷开发中的几个特别实践
- xml中的Document和Attribute
- 火狐浏览器缓存区的利用,如何提取火狐缓存的动画
- bind9的初步使用(2)
- java多线程Lock接口简介使用与synchronized对比 多线程下篇(三)
- CDA I级学习 - EDIT数字化模型
- matlab中 dataset用法,dataset中shuffle()、repeat()、batch()用法
- 台式计算机调亮度,台式电脑显示器屏幕亮度怎么调节?
- ASML的EUV光刻机卖不动?
- 电子科技大学信息与软件工程学院
- echarts设置图标图例legend为圆,长方形,扇形等
- 如何使用CSK6的PSRAM内存资源
- 红米ac2100有ipv6吗_Redmi路由器AC2100开箱:六天线简单直接,功能丰富对玩家友好...
- 8种微信小程序赚钱方式
- 一条SQL语句查询所有任务分数都在60以上的用户名字
- Hive之bucket表使用场景
- 安全生产预警系统软件解决方案
- 到底什么是JWT技术?
- 批处理修改注册表调整输入法
热门文章
- HTML表格(二)---成绩单
- 高数 | 【概念剖析】一元、二元微分,连续、可微、可偏导、偏导连续的超强通俗解析!
- 知识丨软件定义汽车的价值
- 十进制小数转为二进制小数
- 青少儿科学小实验--不倒翁易拉罐(重心实验)
- Java——计算用户输入的日期离1900年1月1日相距多少天
- 什么是面向服务架构(SOA)以及ESB在SOA的作用与特点
- 由“娱乐主角”变“商业新军”,百度“人像特效”加速ToB
- LCA——JD 3055 Nearest Common Ancestors
- GEE加载指定区域、指定时间的影像