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: 27431
Accepted: 15201
Description
Stockbrokers are known to overreact to rumours. Y...
分类：
其他好文 时间：
2014-10-15 19:55:41
阅读次数：
180
题解：
有N个股票经济人可以互相传递消息，他们之间存在一些单向的通信路径。现在有一个消息要由某个人开始传递给其他所有人，问应该由哪一个人来传递，才能在最短时间内让所有人都接收到消息。
显然，用Floyd算法，然后选出每个点到其他点的最长距离当中的最短距离。
/** \brief poj 1125 Floyd
*
* \param date 2014/7...
分类：
其他好文 时间：
2014-07-31 17:07:36
阅读次数：
218
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
