Stockbroker Grapevine
Time Limit: 1000MS
Memory Limit: 10000KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
Stockbrokers are known to overreact to rum...
分类：
其他好文 时间：
2015-08-04 22:57:07
阅读次数：
162
// poj1125 Stockbroker Grapevine 最短路 dijkstral + 优先队列
//
// 一个模板吧，留着纪念
#include
#include
#include
#include
#include
using namespace std;
typedef pair P;
const int MAX_N = 108;
const i...
分类：
其他好文 时间：
2015-07-31 14:58:41
阅读次数：
88
DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockb...
分类：
其他好文 时间：
2015-07-25 19:50:27
阅读次数：
161
题目大意：有一个，想要在最短的时间內将一个谣言散发给所有人，但是他只能将这个谣言告诉给一个人，然后通过这个人传播出去。问，他应该告诉哪个人，让所有人都听到这个谣言的最短时间是多少解题思路：这题很容易想到用floyd求出每个点之间的最短路。
做这题时，已经很久没做最短路的了，所以一时写不出floyd。发现自己太依赖模版了，所以在这里想写一下自己对floyd的理解（借鉴了这里写链接内容）好让自己下次不...
分类：
其他好文 时间：
2015-07-18 21:22:35
阅读次数：
98
Time Limit:1000MSMemory Limit:10000KTotal Submissions:30454Accepted:16659DescriptionStockbrokers are known to overreact to rumours. You have been cont...
分类：
编程语言 时间：
2015-07-11 11:51:22
阅读次数：
102
Stockbroker GrapevineTime Limit:1000MSMemory Limit:10000KTotal Submissions:30408Accepted:16624DescriptionStockbrokers are known to overreact to rumour...
分类：
其他好文 时间：
2015-07-04 19:39:09
阅读次数：
97
【POJ 1125】Stockbroker Grapevine...
分类：
其他好文 时间：
2015-06-27 09:50:44
阅读次数：
102
id=1125">链接：poj 1125题意：输入n个经纪人，以及他们之间传播谣言所需的时间，问从哪个人開始传播使得全部人知道所需时间最少。这个最少时间是多少分析：由于谣言传播是同一时候的，对于某条路径使得全部人都知道的时间。不是时间的总和，而是路径中最长的边从多条路径的最长边，找出最小值。由于为多...
分类：
其他好文 时间：
2015-06-11 14:31:19
阅读次数：
82
题意：有n个人，传播谣言，每个人向其他人传播的时间作为边权，构成一个有向图，问把谣言告诉谁能最快传到所有人，输出这个人和最短时间。解法：最短路。一个人传到所有人的最短时间即他到所有人最短路的最大值，求所有最大值的最小值即为所求。分别用了floyd和dijsktra写了一下……（一直以为dijsktr...
分类：
其他好文 时间：
2015-06-10 19:12:11
阅读次数：
159
题目大意给定一个图，问从某一个顶点出发，到其他顶点的最短路的最大距离最短的情况下，是从哪个顶点出发？需要多久？
(如果有人一直没有联络，输出disjoint)解题思路Floyd不解释代码#include
#include
#include
#include
using namespace std;
const in...
分类：
其他好文 时间：
2015-06-03 21:31:48
阅读次数：
104
