如题：http://poj.org/problem?id=1125 在一群人中散布传言，求某一个人 到 所有人散布传言的时间最短        用floyd求出每一个人到所有人的最短路径，再在可以传到所有人的人中找出最短路径中最大值，在再这些最大值中取最小值，就是最少耗时的时间.   #include<iostream> using namespace std; #define M

如题：http://poj.org/problem?id=1125   Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28384 Accepted: 15750 Description Stockbrokers are known to overreact t

// poj1125 Stockbroker Grapevine 最短路 dijkstral + 优先队列//// 一个模板吧，留着纪念#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <queue>using namespace std;typedef pa