XDU暑训2019 Day4 POJ2387
也是最短路问题,多练习一下dijkstra
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
const long long inf = 0x3f3f3f3f;
int n, m, g[1005][1005], vis[1005], d[1005];
int main()
{while (cin >> m >> n) {memset(g, inf, sizeof(g));memset(vis, 0, sizeof(vis));for (int i = 0; i < m; i++) {int x, y, dis;cin >> x >> y >> dis;g[x][y] = min(g[x][y], dis);g[y][x] = g[x][y];}for (int i = 1; i <= n; i++)d[i] = g[1][i];while (true) {int k = -1;for (int i = 1; i <= n; i++)if (!vis[i] && (k == -1 || d[i] < d[k]))k = i;if (k == -1)break;vis[k] = 1;for (int i = 1; i <= n; i++) {if (!vis[i] && d[i] > d[k] + g[k][i])d[i] = d[k] + g[k][i];}}cout << d[n] << endl;}
}
XDU暑训2019 Day4 POJ2387相关推荐
- 暑训day1解题报告
A - Painting the sticks 因为不能覆盖涂/涂两次,所以就数数有几个三个一块儿就行了. #include<cstdio> int a[100],ans ; int ma ...
- 【SDU项目实训2019级】前端和后端实现手机短信验证码登录和注册功能
目录 1.前端登录页面手机号验证码登录页面: 2.前端获取验证码的函数: 3.后端获取验证码代码 4.前端登录的函数: 5.后端登录的实现 6.注册功能前后端的实现 1.前端登录页面手机号验证码登录页 ...
- 【基础强训】day4
一.选择题
- 2017-2018 ACM-ICPC, Asia Daejeon Regional Contest (大部分题解)
2017-2018 ACM-ICPC, Asia Daejeon Regional Contest ECFINAL PK赛. C 签到题. DAG上的dp. D 签到题. 根据数据范围可知暴力即可. ...
- QAQorz的训练记录
感觉还是该从今天开始记下来 5.8日查询 870(查询系统) + 100(洛谷) + 100(牛客) = 1070题, 去重按1000题算 5.8 牛客寒训营 3F 双向搜索+处理前后缀积 牛客寒训营 ...
- 欢迎报名参加第四届亚洲信息获取暑期学校(ASSIA2019)
由中国中文信息学会主办,海南大学和ACM SIGIR北京分部协办的第四届亚洲信息获取暑期学校将于2019年7月9日至13日在海南大学国际交流中心举办. ASSIA旨在为信息检索与推荐.自然语言处理等领 ...
- 低配,比又穷又忙更可怕
"把目标降低一次,就会越来越低的." 这是日本电影<垫底辣妹>里,坪田老师说的一句话. 可在现实生活中,这样的事却每天都在我们身上发生: 工资低?够交房租就行了: 房间 ...
- ICPC 2022西安回顾
ICPC首战铜尾,也算是尽力了 热身赛很仓促,十一点半才考完数学竞赛,本想卡点提前交卷,没卡好,最后半小时不让交了,没交成,考完出来吃了点东西和学姐坐地铁去学院路了,一点多一点就到了,调好设备就趴着睡 ...
- 为什么我不建议你给领导回复“收到”?
1 领导提拔你 从来不是因为"收到" 很多人问我,怎样才是最快的成长方式? 有人说,领导最喜欢听话的员工,把领导说的全部落实到位,就一定能够得到领导的信任. 我说,这话只对了一半. ...
- 2018年长沙理工大学第十三届程序设计竞赛
链接:https://www.nowcoder.com/acm/contest/96#question 持续更新ing,请多多关注~ A.LL 题目描述: "LL是什么?这都不知道的话,别说 ...
最新文章
- micropython mqtt_MicroPython使用MQTT协议接入OneNET云平台
- Linux负载均衡Nginx六种策略
- python操作mysql,增,删,改,查
- Android的setVisibility的三个参数
- 红外线人体感应灯arduino_红外线人体感应器的工作原理及电路设计
- H - A Shooting Game
- SpringMVC的拦截器Inceptor
- tcs标准编写软件_标准编写工具TCS2017使用指南.PDF
- altium Designer布等长线、蛇形线
- 超简单的方法找出QQ共同好友
- python 希尔伯特变换_信号处理——Hilbert变换及谱分析
- HTML个人网站设计(源码)
- CSLA公链以“硬实力”成业界翘楚—csla超级公链是真的吗
- ZYNQ + Linux
- shiro权限拦截失效
- 基于python的Topsis(优劣解距离)算法的实现(附代码及举例说明)
- Python Ajax爬取微博个人博客数据
- 小程序多用户抽奖助手开发总结
- 如何正确使用Pushy 推送IOS SDK
- threeJs设置控制器的阻尼效果,拖拽起来不生硬