JOJ 1002 Stockbroker Grapevine

题目：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1002

每个人是有向图中的一个点，信息的传递是一条有向边。传递所需的时间为边的权。题目的要求实际就是在该图中能否找到一点，使该点到其余点都有路径可达。题目所要的答案就是这个点到其它点的最短路径中最长的那条路径的长度。

所以，解法就是使用floyed算法求出图中每个点到其余点的最短路径，在那些到其余点都有路径可达的点当中，找出最长的路径的长度。也可以对图的n个点每个点都运行一次Dijkstra算法，两种方法的运行时间复杂度是一样的。