Stockbroker Grapevine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 27547
Accepted: 15264
Description
Stockbrokers are known to overreact to rumours. You h...
分类：
其他好文 时间：
2014-11-05 23:18:17
阅读次数：
230
题意：Floyd！！！直接说输入格式你们一定会做。
就是说多组数据，然后每组先一个n，然后n行，一个数是有几条出边（单向边），然后每条出边俩数分别为点和边权。
好了，现在求的是点x，使从x出发最远的点 最近，不懂直接看代码，风格良好！！！
#include
#include
#include
#define N 105
#define inf 0x3f3f3f3f
us...
分类：
其他好文 时间：
2014-11-02 09:25:34
阅读次数：
198
Stockbroker Grapevine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 27478
Accepted: 15223
Description
Stockbrokers are known to overreact to rumours. You h...
分类：
其他好文 时间：
2014-10-23 14:35:52
阅读次数：
259
题意：在一个有向图中选一个起点，能从这个起点到达所有其他点，还要保证起点到其他点距离中的最大值最小。
思路：先用floyd求出所有两点之间的距离，然后枚举起点，看以这个为起点能不能到达所有点且最大值最小。...
分类：
其他好文 时间：
2014-10-20 17:29:04
阅读次数：
226
Stockbroker Grapevine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 27431
Accepted: 15201
Description
Stockbrokers are known to overreact to rumours. Y...
分类：
其他好文 时间：
2014-10-15 19:55:41
阅读次数：
180
Stockbroker Grapevinehttp://poj.org/problem?id=1125模板题 1 #include 2 #include 3 using namespace std; 4 const int inf=0x3f3f3ff; 5 const int M=128; 6 cl...
分类：
其他好文 时间：
2014-09-02 22:36:05
阅读次数：
299
Stockbroker Grapevine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 26859
Accepted: 14868
Description
Stockbrokers are known to overreact to rumours. You...
分类：
其他好文 时间：
2014-08-07 19:00:20
阅读次数：
281
题意：给你n个股票经纪人，要你再找出联系所有人的最短时间，有则输出，无则输出一个字符串。
接下来是n组数据，每组数据开头表示第i个经纪人有m个联系人，接下来是m对数据 第一个表示 第几个联系人 第二个数则是联系到他所需要的时间
思路：这个题目主要的是理解题目的意思，理解之后就非常简单了，只要先求出每2个点的最短距离，然后再求出以第i个点为顶点到达第j个点所需要的最长距离，即可把所有的人联系...
分类：
其他好文 时间：
2014-08-01 19:54:12
阅读次数：
177
Floyd算法计算每对顶点之间的最短路径的问题
题目中隐含了一个条件是一个人可以同时将谣言传递给多个人
题目最终的要求是时间最短，那么就要遍历一遍求出每个点作为源点时，最长的最短路径长是多少，再求这些值当中最小的是多少，就是题目所求
#include
using namespace std;
int n,x,p,t;
int m[120][120],dist[120][120],Max[12...
分类：
其他好文 时间：
2014-07-26 15:21:20
阅读次数：
214
题意：输入n个经纪人，以及他们之间传播谣言所需的时间，
问从哪个人开始传播使得所有人知道所需时间最少，这个最少时间是多少
分析：因为谣言传播是同时的，对于某条路径使得所有人都知道的时间，不是时间的总和，而是路径中最长的边
从多条路径的最长边，找出最小值，因为为多源最短路，用Floyd比较方便...
分类：
其他好文 时间：
2014-07-24 17:38:36
阅读次数：
162
