题目地址：http://poj.org/problem?id=1125 英语真是硬伤啊。看了好长时间没看懂什么意思。。还是靠着网上的翻译。。。题目很简单，就是求从谁开始通风报信的最长时间最短，并输出耗时最长的环节。 #include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>#include

从今天开始刷动态规划类题目，先从简单的开始，这里有一份DP题目列表点击打开链接，大家想专门刷DP的可以看一下。 1125题就是一道连通题，股票经纪人之间互传谣言，但是每个人传到其他人的时间不同，求出传播最快的那个人和所需时间。 我们可以看出这是一道求最短路径题，所以想起了Floyd算法，由于Floyd算法实现的简单性，所以绝大部分的最短路径题都是由Floyd算法解决的。 F

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