最短路
Waves___
这个作者很懒,什么都没留下…
展开
-
FZU 2243 Daxia like uber
Problem Descriptiondaxia兼职开uber,现在接到一个两人拼车单.已知如下信息:1. 地图上共有n个点,m条有向行驶通道.2. daxia位于点s;3. 客人一位于点x1,目的地为y1;4. 客人二位于点x2,目的地为y2.请帮daxia计算送完两个乘客的最短行驶路程. Input测试包含多组数据,每组数据第一行包含两个整数:n(1原创 2016-09-09 00:38:28 · 278 阅读 · 0 评论 -
Sightseeing ( POJ 3463)
/* 题意:有n个点 m条单向边 旅行团每天固定的从src地出发到达des地,为了省油要求尽量走最短路径或比最短路径长1单位距离的路径,求满足条件的路径条数参考: http://www.cnblogs.com/jackge/archive/2013/04/29/3051273.html求最短路的数目和次短路的数目 */#include #include #include原创 2017-01-17 21:22:16 · 332 阅读 · 0 评论 -
UVA 10801 Lift Hopping
题目链接 http://acm.hust.edu.cn/vjudge/problem/22172题目大意:有一栋100层的大楼(标号为0~99),给n个电梯(不超过5个), 和要到的终点楼层 然后是每个电梯走一层楼所需的时间(电梯的速度)然后给每个电梯所能到达的楼层(数量不定 1行对应1个电梯的) 然后每换一次电梯需要等待60秒,问,最快能多快到达目标层数。原创 2016-08-10 22:46:59 · 342 阅读 · 0 评论 -
UVA 1001 Say Cheese
题目链接 http://acm.hust.edu.cn/vjudge/problem/35891题意:在一个三维的奶酪里面有n(n老鼠A想到达老鼠B的位置,在洞里面可以瞬间移动,在洞外面的移动速度为10秒一个单位,求最短时间计算洞与洞之间的距离老鼠A和老鼠B所在位置的半径r[0] = r[n+1] = 0;如果洞i与洞j有相交 mp[i][j] = 0原创 2016-08-10 22:44:26 · 385 阅读 · 0 评论 -
UVA 12661 Funny Car Racing
题目链接 http://acm.hust.edu.cn/vjudge/problem/47070求起点到终点的最短路(有向图),给你m条边,每条边会循环着开a时间,关b时间,通过所花时间为t 注意:能走一条边的条件时,你能进去,还能在关上以前出来.就是求最短路 要处理好各种情况1. 门开的且时间t后还是开的 (直接走)2. 门开的但是时间t后是关的 (要等原创 2016-08-10 22:43:01 · 375 阅读 · 0 评论 -
UVA 247 Calling Circles ( Floyd求传递必包 )
题目链接 http://acm.hust.edu.cn/vjudge/problem/20840题意有n个人m通电话,如果有两个人相互打电话(直接或间接)则在同一个电话圈里。输出所有电话圈的人的名单。直接建图,用有向图的闭包传递特性来处理每个人之间的联通关系。Floyd算法求出传递必包 然后dfs一次,遍历邻接矩阵中与某个点相连的几个点,边遍历, 边打印输出。原创 2016-08-10 22:38:38 · 285 阅读 · 0 评论 -
AIZU 2249 Road Construction
DescriptionKing Mercer is the king of ACM kingdom. There are one capital and some cities in his kingdom. Amazingly, there are no roads in the kingdom now. Recently, he planned to construct roads b原创 2016-08-09 23:38:27 · 305 阅读 · 0 评论 -
POJ 3268 Silver Cow Party
DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirect原创 2016-08-09 23:34:40 · 236 阅读 · 0 评论 -
POJ 3169 Layout
DescriptionLike everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed. The c原创 2016-08-09 23:29:04 · 251 阅读 · 0 评论 -
POJ 3255 Roadblocks 求次短路
A - RoadblocksTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 3255DescriptionBessie has moved to a small farm and sometimes原创 2016-08-09 23:27:18 · 336 阅读 · 0 评论 -
CodeForces 449B - Jzzhu and Cities(最短路)
B. Jzzhu and Citiestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu is the president of country A. Th原创 2017-01-18 22:29:07 · 691 阅读 · 0 评论