【基础练习】【SPFA】codevs1557 热浪题解
来源:互联网 发布:男士乳液推荐知乎 编辑:程序博客网 时间:2024/05/22 13:49
德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧,后天下之乐而乐的精神,身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任,以减轻德克萨斯人忍受酷暑的痛苦。
FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经过T (1 <= T <= 2,500)个城镇,方便地标号為1到T。除了起点和终点外地每个城镇由两条双向道路连向至少两个其它地城镇。每条道路有一个通过费用(包括油费,过路费等等)。
给定一个地图,包含C (1 <= C <= 6,200)条直接连接2个城镇的道路。每条道路由道路的起点Rs,终点Re (1 <= Rs <= T; 1 <= Re <= T),和花费(1 <= Ci <= 1,000)组成。求从起始的城镇Ts (1 <= Ts <= T)到终点的城镇Te(1 <= Te <= T)最小的总费用。
第一行: 4个由空格隔开的整数: T, C, Ts, Te
第2到第C+1行: 第i+1行描述第i条道路。有3个由空格隔开的整数: Rs, Re和Ci
一个单独的整数表示从Ts到Te的最小总费用。数据保证至少存在一条道路。
7 11 5 4
2 4 2
1 4 3
7 2 2
3 4 3
5 7 5
7 3 3
6 1 1
6 3 4
2 4 3
5 6 3
7 2 1
7
5->6->1->4 (3 + 1 + 3)
所以我们愉快的上代码吧~
LOI众神犇最近喜欢上了本子 其实他们早就喜欢他们只是不说而已 我比较担心安之若素妹妹的心理健康 不过看上去并不需要担心她早就是同道中人啦
今日开始闭关,一个月机房为家,要好好努力啊
——巴山楚水凄凉地,二十三年弃置身
- 【基础练习】【SPFA】codevs1557 热浪题解
- codevs1557 热浪[SPFA模板]
- 【codevs1557】 热浪, Dijkstra算法入门
- dijkstra单源最短路(热浪codevs1557)
- SPFA基础模板 (洛谷1339 [USACO09OCT]热浪Heat Wave)
- SPFA(热浪)
- 【codevs 1557】热浪(SPFA)
- codevs1557
- 【Optimal Path】热浪 链表+SPFA
- 热浪解题报告(SPFA)
- 【基础练习】codevs1506 传话题解
- CCF基础P29练习题解
- CCF基础P226练习题解
- CCF基础P54练习题解
- 【图论】CODE[VS] 1557 热浪 (SPFA模板)
- codevs 1557 热浪 SPFA 最短路
- codevs 1557 热浪 SPFA 解题报告
- 【洛谷1339】[USACO09OCT]热浪Heat Wave spfa
- Java程序员常犯的10个错误
- 关于手机、电脑、单片机等的架构、速度和相关术语
- Oracle-子查询
- 项目管理学习1-项目管理基本概念
- unix环境编程学习笔记-----P51:lseek()函数
- 【基础练习】【SPFA】codevs1557 热浪题解
- LeetCode 242----Valid Anagram
- java 中判断字符串编码格式
- PHP水印
- springMVC教程中级(六)resultful与拦截器
- 今天开了自己的第一个博客
- 字符译码之一
- 对二维数组某一个字段相同的数组合并起来
- 单个应用流量统计实现和核对