Description Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stock ...
分类：
其他好文 时间：
2016-06-09 22:17:43
阅读次数：
207
以Floyd解法为主的练习题六道 ZOJ2027-Travelling Fee POJ2253-Frogger POJ2472-106 miles to Chicago POJ1125-Stockbroker Grapevine POJ1603-Risk POJ2607-Fire Station 这 ...
分类：
其他好文 时间：
2016-05-16 23:16:46
阅读次数：
260
这题的思路还是比较简单，用弗洛伊德算法打表后，枚举来找到最小值代码如下 注意最后判断时候的语句 在这里错误了很多次# include# includeusing namespace std;int p[105][105];const int INF = 99999999;int n;void flo...
分类：
编程语言 时间：
2016-01-12 15:19:22
阅读次数：
165
Stockbroker Grapevine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 31172
Accepted: 17053
Description
Stockbrokers are known to overreact to rumours. You h...
分类：
其他好文 时间：
2015-08-19 11:10:16
阅读次数：
104
// 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
Stockbroker GrapevineTime Limit:1000MSMemory Limit:10000KTotal Submissions:30408Accepted:16624DescriptionStockbrokers are known to overreact to rumour...
分类：
其他好文 时间：
2015-07-04 19:39:09
阅读次数：
97
题目大意给定一个图，问从某一个顶点出发，到其他顶点的最短路的最大距离最短的情况下，是从哪个顶点出发？需要多久？
(如果有人一直没有联络，输出disjoint)解题思路Floyd不解释代码#include
#include
#include
#include
using namespace std;
const in...
分类：
其他好文 时间：
2015-06-03 21:31:48
阅读次数：
104
最短路径：poj1125 - Stockbroker Grapevine(多源最短路径,floyd)poj1502 - MPI Maelstrom(单源最短路径,dijkstra,bellman-ford,spfa)poj1511 - Invitation Cards(单源来回最短路径,spfa邻接...
分类：
其他好文 时间：
2015-05-04 21:42:57
阅读次数：
218
DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactical edge in t...
分类：
其他好文 时间：
2015-03-10 21:33:22
阅读次数：
148
题目大意：有N个股票经济人，他们之间可以传递信息，但是他们只相信他们认为可靠的人的信息。
现在由某个人开始传信息，怎么能在最短的时间内让所有人都接收到消息。这个时间取决于最后一
个人收到信息的时间。如果没有一个人能使所有人都接收到信息，则输出"disjoint"，否则，就输出
最短的时间和这个人的编号。
思路：可以看做是N个点，M条单向边。建立一个图，然后用Floyd求多源最短路径。之后，遍历所
有的结点，找到符合要求的那个人编号。不存在就输出"disjoint"。...
分类：
其他好文 时间：
2015-01-25 22:39:42
阅读次数：
194
