初期: 一、基本算法: (1)枚举(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法 (4)递推 (5)构造法(poj3295)（这种东西真的只是靠智商） (6)模拟法(poj1068,poj2632,poj1573,poj2993, ...
分类：
其他好文 时间：
2018-12-11 01:42:11
阅读次数：
239
Description Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stock ...
分类：
其他好文 时间：
2018-02-11 14:28:14
阅读次数：
156
题目：https://vjudge.net/problem/POJ-1125 Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disin ...
分类：
其他好文 时间：
2018-01-27 19:15:08
阅读次数：
163
题解： 有N个股票经济人能够互相传递消息。他们之间存在一些单向的通信路径。如今有一个消息要由某个人開始传递给其它全部人。问应该由哪一个人来传递，才干在最短时间内让全部人都接收到消息。 显然，用Floyd算法，然后选出每一个点到其它点的最长距离其中的最短距离。 /** \brief poj 1125 ...
分类：
其他好文 时间：
2017-07-10 14:34:30
阅读次数：
112
输入分析： 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 ...
分类：
其他好文 时间：
2017-05-30 16:19:30
阅读次数：
174
Stockbroker Grapevine 题目大意是 有N个股票经济人可以互相传递消息，他们之间存在一些单向的通信路径。现在有一个消息要由某个人开始传递给其他所有人，问应该由哪一个人来传递，才能在最短时间内让所有人都接收到消息。若不存在这样一个人，则输出disjoint。 这道题，由于数据范围只有 ...
分类：
其他好文 时间：
2017-05-08 12:35:54
阅读次数：
182
题意：此题题意远比题目难 首先，题目可能有多组测试数据，每个测试数据的第一行为经纪人数量N（当N=0时，输入数据结束），然后接下来N行描述第i（1<=i<=N）个经纪人与其他经纪人的关系（教你如何画图）。每行开头数字M为该行对应的经纪人有多少个经纪人朋友（该节点的出度，可以为0），然后紧接着M对整数 ...
分类：
其他好文 时间：
2017-04-23 16:54:44
阅读次数：
215
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34374 Accepted: 19027 Description Stockbrokers are known to overreact to rumours. You have ...
分类：
其他好文 时间：
2016-09-03 19:51:55
阅读次数：
185
题目大意：哎，意思看了半天，看了别人的解释才明白，就是说从一个经纪人出发传递消息，直到所有人都收到消息 也就是说只要找到该经纪人到其它所有点的最短距离中的最大一个时间，就说明最后一个也收到消息了。 而我们所要做的就是找到从每个经纪人为出发点的这样一个时间，再取其中最小的就是题目所要的时间了 代码如下 ...
分类：
其他好文 时间：
2016-08-02 20:43:07
阅读次数：
166
