POJ 3268 Silver Cow Party（dijkstra求单源最短路）

题意：有n个农场，要共同办一场聚会，集中到某一个农场。给出农场之间存在的m条单向路径，和举办聚会的农场编号x，求出 去x农场再回到原来农场 所需时间的最大值。

思路：一开始我想，要知道各个农场到x农场的最短路径长度和从x农场回到各个农场的最短路径长度， 所以用floyd，时间复杂度n^3，可能有1000个农场，超时。后来改用dijkstra求最短单元路径，两次， 将其他农场到x农场转化为x农场到其他农场。