最短路
文章平均质量分 70
shyoldman
lalala~~~
展开
-
51nod 1459 迷宫游戏
1459 迷宫游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足原创 2017-08-08 11:20:30 · 168 阅读 · 0 评论 -
POJ 3255 Roadblocks
RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17739 Accepted: 6223DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She...原创 2018-03-12 18:53:49 · 109 阅读 · 0 评论 -
Gym - 100269D Dwarf Tower
题目链接:点击打开链接D题这道题真神奇题目大意是说给你n种东西,每种东西有它自己的价值,或者是用两种物品换得某物品,一共有m种换东西的操作,问想换得1物品最少要多少钱。把每种合成方式建边跑SPFA#include<iostream> #include<cstdio> #include<cstring> #include<vector> #includ...原创 2018-04-09 10:40:39 · 271 阅读 · 0 评论 -
PAT 天梯赛 L2-001. 紧急救援
L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽...原创 2018-03-29 14:41:29 · 264 阅读 · 0 评论 -
bzoj 1003 [ZJOI2006]物流运输(最短路+区间dp)
1003: [ZJOI2006]物流运输Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 9454 Solved: 4113[Submit][Status][Discuss]Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以...原创 2018-06-08 08:21:34 · 313 阅读 · 0 评论 -
HDU 1839 Delay Constrained Maximum Capacity Path(最短路+二分)
Delay Constrained Maximum Capacity Path Time Limit: 10000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 2235 Accepted Submission(s): 764 Pro...原创 2018-07-11 17:13:13 · 153 阅读 · 0 评论 -
UVA 11374 Airport Express(最短路+枚举)
题目链接:点击打开链接 题目大意:机场快线分为经济线和商业线,线路和价钱都不同。只能坐一次商业线,经济线可以随便坐,给出起点和终点,求出去终点最快的那条路的路径,时间,如果乘坐了商业线,就输出商业线的起点 最短路 先假设我们要乘坐商业线,那么我们就可以将路径分为起点到a点,a点到b点(商业线),b点到终点,所以我们先求一遍从七点出发的最短路,再求一遍从终点出发的最短路,枚举商业线,若能...原创 2018-07-15 12:31:59 · 254 阅读 · 0 评论 -
HDU 5876 Sparse Graph(补图最短路)
Sparse Graph Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2746 Accepted Submission(s): 942 Problem Description In graph theory,...原创 2018-08-01 10:13:02 · 158 阅读 · 0 评论 -
HDU 6331 Walking Plan(最短路+dp+分块思想)
Problem M. Walking Plan Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 897 Accepted Submission(s): 328 Problem Description There are...原创 2018-08-03 09:17:32 · 278 阅读 · 0 评论 -
POJ 2253 Frogger
Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 51252 Accepted: 16274 Description Freddy Frog is sitting on a stone in the middle of a lake. Sudd原创 2017-12-20 13:32:40 · 157 阅读 · 0 评论 -
HDU 1596 find the safest road
find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14622 Accepted Submission(s): 5112 Problem Description XX星原创 2017-09-29 17:07:17 · 216 阅读 · 0 评论 -
HDU 2544 最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 68128 Accepted Submission(s): 29787Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但...原创 2017-07-31 11:15:55 · 244 阅读 · 1 评论 -
HDU 1869 六度分离
六度分离 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10178 Accepted Submission(s): 4107 Problem Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆原创 2017-08-08 11:33:21 · 177 阅读 · 0 评论 -
POJ 2387 Til the Cows Come Home
Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 56018 Accepted: 19004 Description Bessie is out in the field and wants to get back t原创 2017-08-02 22:46:57 · 150 阅读 · 0 评论 -
HDU 2112 HDU Today
HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31070 Accepted Submission(s): 7553 Problem Description 经过锦囊相助,海东集团终于度过了危机原创 2017-08-03 10:29:10 · 195 阅读 · 0 评论 -
POJ 3268 Silver Cow Party
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23108 Accepted: 10568 Description One cow from each of N farms (1 ≤ N ≤ 1000) convenient原创 2017-08-03 15:21:05 · 189 阅读 · 0 评论 -
HDU 3790 最短路径问题
最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28556 Accepted Submission(s): 8497 Problem Description 给你n个点,m条无向边,每条边都有长度d和花原创 2017-08-03 16:23:10 · 222 阅读 · 0 评论 -
HDU 2066 一个人的旅行
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 39375 Accepted Submission(s): 13380 Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居原创 2017-08-03 17:26:15 · 182 阅读 · 0 评论 -
51nod 1640 天气晴朗的魔法
1640 天气晴朗的魔法 题目来源: 原创 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 这样阴沉的天气持续下去,我们不免担心起他的健康。 51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。 N名魔法师按阵法站好,之后选取N - 1条魔法链将所有魔法师的魔力连接起来,形成一个魔原创 2017-08-08 10:58:00 · 214 阅读 · 0 评论 -
HDU 1546 Idiomatic Phrases Game
Idiomatic Phrases Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3755 Accepted Submission(s): 1269 Problem Description Tom is原创 2017-08-03 20:20:35 · 218 阅读 · 0 评论 -
codeforces 449B Jzzhu and Cities(最短路)
B. Jzzhu and Cities time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Jzzhu is the president of country A. There are n cities numbe...原创 2018-08-13 10:45:37 · 391 阅读 · 0 评论