G. Stockbroker GrapevineTime Limit: 1000msMemory Limit: 10000KB64-bit integer IO format:%lld Java class name:MainStockbrokers are known to overreact t...
分类：
其他好文 时间：
2014-07-22 22:41:52
阅读次数：
277
多源最短路。
可用Floyd。我用的N次SPFA。
题意是说：不同的人有不同的圈子，每个人的消息传播目标和时间不同。求从每个人出发 开始传播，到其他人都收到消息的最短时间最长的最短。
每次SPFA 求出某人出发到其他人的最短距离，然后选择 最短距离中最长的。最后对比每个人所需，选择最小的。
你的任务是编写程序：选定一个经纪人，你首先将传闻散步给他（首先把传闻...
分类：
其他好文 时间：
2014-07-21 11:42:34
阅读次数：
155
Stockbroker Grapevine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 26395
Accepted: 14558
Description
Stockbrokers are known to overreact to rumours. You...
分类：
其他好文 时间：
2014-07-21 09:29:57
阅读次数：
240
POJ 1125 Stockbroker Grapevine (动规)...
分类：
其他好文 时间：
2014-07-19 11:18:53
阅读次数：
160
3//输入3个点，接着是3行，每行第一个数字m，然后m组数据，每组2个数字，表示跟第ith个点相连通的点的标号和该边的权值
2 2 4 3 5
2 1 2 3 6
2 1 2 2 2
2 2 4 3 5//第1个点和两个点连通。边（1,2），权值为4； 边（1,3），权值为5
2 1 2 3 6//第2个点和两个点连通。边（2,1），权值为2； 边（2,3），权值为6
2 1 2 2 2//第3...
分类：
其他好文 时间：
2014-07-15 12:23:27
阅读次数：
174
题目大意： 题目会给你N个经纪人，样例给出的是第几个经纪人与其他经纪人之间的联系和散播需要的时间，问你从哪个经纪人开始传播是散发的谣言最快，以及算出所需要的时间，这里的时间是一条最短路径中所花费时间最少路径。如果存在某个经济人不在最短路中输出”disjoint“。（我没判断就过了，数据shui）解....
分类：
其他好文 时间：
2014-07-11 18:39:40
阅读次数：
205
Stockbroker GrapevineTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 26191Accepted: 14459DescriptionStockbrokers are known to overreact to ru...
分类：
其他好文 时间：
2014-07-09 00:57:23
阅读次数：
155
题目链接：Stockbroker Grapevine
题意： n个人炒股，每个人都可以给其他人报信，第 1 行 n，第x行 第一个 是 第 x-1个人可以给几个人报信，和时间 球最少时间 和从第几个人开始报信
水题，Floyd 一遍 过；
ME 676KB
TI 16MS
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-06-14 10:26:59
阅读次数：
168
Stockbroker Grapevine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 25611
Accepted: 14145
Description
Stockbrokers are known to overreact to rumours. Y...
分类：
其他好文 时间：
2014-05-24 17:51:49
阅读次数：
249
