POJ 1125 Stockbroker Grapevine（floyd两点间最短距离）

题意：你要将一个消息传播给一群人，而你只能把消息告诉其中一个人，他会把它告诉另外几个人，并需要一定时间，另外的人又有把消息告诉其他人，需要一定时间，问是否能把消息传给这群人中的每个人，若能，输出总用时。

思路：floyd 求从不同人开始将消息传给各个人对应的最短用时dist中的最大值max，以对应max值最小的人为传播起点。