1333: Funny Car Racing
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 482 Solved: 116
[Submit][Status][Web
Board]
Description
There is a funny car racing in a city with n junctions and m di...
分类：
其他好文 时间：
2015-08-25 21:40:23
阅读次数：
195
CTime Limit: 7000ms Memory limit: 65536K有疑问？点这里^_^题目描写叙述给出一个带权无向图。包括n个点，m条边。求出s，e的最短路。保证最短路存在。输入多组输入。对于每组数据。第一行输入n，m(1= 0)的边。最后输入s，e。输出对于每组数据输出一个整数代表答...
分类：
其他好文 时间：
2015-08-25 16:31:10
阅读次数：
161
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1869
解题思路：
转化成最短路径问题，如果两人认识，把两者之间距离看成1 如果任意两人之间隔着7个人及其以上 （即距离>7） 则不满足六度分离
spfa:
#include
#include
#include
#define INF 0x3f3f3f3f
...
分类：
其他好文 时间：
2015-08-21 21:38:24
阅读次数：
237
Instantaneous Transference
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 6177
Accepted: 1383
Description
It was long ago when we played the game Red Al...
分类：
其他好文 时间：
2015-08-21 15:45:25
阅读次数：
240
题目大意：给出n个点，m条无向边，每条边有长度。求一棵树，要求树上的每个点到源点距离最小的前提下，使得树上的边的长度和最小。输出树上边的总长度，以及树上的边的序号(按输入顺序 1...m).思路 :单源最短路径 + 贪心 .用Dijkstra 或spfa 算法 求每个点到源点的最短路径，并在记录当前...
分类：
其他好文 时间：
2015-08-21 15:18:39
阅读次数：
627
WormholesTime Limit:2000MSMemory Limit:65536KTotal Submissions:36860Accepted:13505DescriptionWhile exploring his man...
分类：
其他好文 时间：
2015-08-21 10:48:33
阅读次数：
164
题目大意：给出N个点，M条线，Q个询问，问从起点到终点，最多经过k个点的最短线路解题思路：spfa直接跑，然后纪录最短路的数组加一个维度，纪录经过几个点就可以了，还是挺水的#include
#include
#include
#include
#include
using namespace std;#defin...
分类：
其他好文 时间：
2015-08-21 00:08:59
阅读次数：
196
原题链接：http://poj.org/problem?id=1797Heavy TransportationTime Limit:3000MSMemory Limit:30000KTotal Submissions:24576Accepted:6510DescriptionBackgroundHu...
分类：
其他好文 时间：
2015-08-20 22:28:43
阅读次数：
222
WormholesTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 36836Accepted: 13495DescriptionWhile exploring his many farms, Farmer John has disco...
分类：
其他好文 时间：
2015-08-20 22:14:36
阅读次数：
161
适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回路，但这不是我们讨论的重点。...
分类：
其他好文 时间：
2015-08-20 22:10:15
阅读次数：
158
