Descriptions
给出n个点和m条边，接着是m条边，代表从牛a到牛b需要花费c时间，现在所有牛要到牛x那里去参加聚会，并且所有牛参加聚会后还要回来，给你牛x，除了牛x之外的牛，他们都有一个参加聚会并且回来的最短时间，从这些最短时间里找出一个最大值输出
Input
第1行：三个空格分隔的整数，分别为： N， M_和 _X
行2 .. M+1：行 i+1描述具有三个空格分隔整数的道路 i： A i， B i_和 _T i。所描述的道路从农场 A i_运行到农场 _B i，需要 _T i个_时间单位来遍历。
Output
第1行：一个整数：所有奶牛最短路径中的最大值。
Sample Input
4 8 2
1 2 4
1 3 2
1 4 7
2 1 1
2 3 5
3 1 2
3 4 4
4 2 3
Sample Output
Hint
奶牛4直接进入该聚会（3个单位），并通过1号和3号农场（7个单位）返回，总共10个时间单位。
题目链接
10003用Floyd算法会超时，用Dijkstra算法，稍微改一下即可
AC代码
Original: https://www.cnblogs.com/sky-stars/p/11350650.html
Author: Sky丨Star
Title: 【POJ 3268 】Silver Cow Party （最短路 Dijkstra算法）
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/611051/
转载文章受原作者版权保护。转载请注明原作者出处！