POJ3268，Silver Cow Party（最短路）
这道题的大概意思就是，有n只奶牛，它们的家的编号为从1到n，编号为x的奶牛要举办party，其它奶牛都要去它家参加，参加完后又要回去，每只奶牛不论是去还是回，都会挑选最短的路径走。最终要从这些奶牛当中，算出他们各自来与回的总时长，并输出最大的那个时间。 此题涉及的图示有向图。显然，奶牛们从x的家回到自己家的过程，可以看成是求单源最短路问题，不过，奶牛们从家里出发到x家，这个过程其实...
