#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100000000
using namespace std;
int n;
int a[105][105];
int ans[105];
int mai...
分类：
其他好文 时间：
2015-05-05 14:30:33
阅读次数：
110
最短路径：poj1125 - Stockbroker Grapevine(多源最短路径,floyd)poj1502 - MPI Maelstrom(单源最短路径,dijkstra,bellman-ford,spfa)poj1511 - Invitation Cards(单源来回最短路径,spfa邻接...
分类：
其他好文 时间：
2015-05-04 21:42:57
阅读次数：
218
题目链接：Stockbroker Grapevine题意： n个人炒股，每一个人都能够给其它人报信，第 1 行 n，第x行 第一个 是 第 x-1个人能够给几个人报信，后面是能给哪些人报信和报信的时间 ，问从第几个人開始报信所用的时间最少水题，Floyd 一遍 过；ME 676KBTI 16MS#i...
分类：
其他好文 时间：
2015-04-02 18:27:03
阅读次数：
109
1 //nyoj的数据改成了1000 ，然后就跪了。。 好像大神们用spfa做的 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #includ....
分类：
其他好文 时间：
2015-03-15 19:49:02
阅读次数：
135
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
DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockb...
分类：
其他好文 时间：
2015-03-08 11:36:33
阅读次数：
162
/**POJ 1125 Stockbroker Grapevine*maxdist 为从第i个人出发 传递完成所需的最大距离*ans 为maxdist 中的最小值*/#include #include #include using namespace std;const int MAXN = 110...
分类：
其他好文 时间：
2015-01-26 20:57:56
阅读次数：
127
题目大意：有N个股票经济人，他们之间可以传递信息，但是他们只相信他们认为可靠的人的信息。
现在由某个人开始传信息，怎么能在最短的时间内让所有人都接收到消息。这个时间取决于最后一
个人收到信息的时间。如果没有一个人能使所有人都接收到信息，则输出"disjoint"，否则，就输出
最短的时间和这个人的编号。
思路：可以看做是N个点，M条单向边。建立一个图，然后用Floyd求多源最短路径。之后，遍历所
有的结点，找到符合要求的那个人编号。不存在就输出"disjoint"。...
分类：
其他好文 时间：
2015-01-25 22:39:42
阅读次数：
194
很裸的floyd#include#include#include#define maxn 201#define inf 100000using namespace std;int map[maxn][maxn],n,x,y,m;;int main(){ while(1) { scanf("...
分类：
其他好文 时间：
2014-12-23 19:25:20
阅读次数：
172
题目大意：股票经纪人散播谣言，总共n个人，问哪个经纪人能最快的传播谣言，然后输出那个人的编号和所散播谣言的最短时间， 假如每个点都无法全部散播的话则输出"disjoint"题目分析：我们用Floyd求出每个点的最短路，然后搜索每个点，看和这个点所连接点的最长时间就是这个人散播最后谣言的时间然后从所有...
分类：
其他好文 时间：
2014-12-05 10:54:00
阅读次数：
132
