题目链接：https://vjudge.net/problem/POJ-3268
题意：点X处开办排队，其他点的牛到X点去参加派对，然后从X点回到各自的点，通路是单向的，所有牛都要走最短路，
求出所有牛走的最短路中最长的那条路。
（直接看代码吧，就是一处改一下，别的和dijkstra板子差不多）
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <string>
using namespace std; typedef long long LL;
#define inf (1LL << 30) - 1
#define rep(i,j,k) for(int i = (j); i <= (k); i++)
#define rep__(i,j,k) for(int i = (j); i < (k); i++)
#define per(i,j,k) for(int i = (j); i >= (k); i--)
#define per__(i,j,k) for(int i = (j); i > (k); i--) const int N = ;
int G[N][N];
bool vis[N];
int dis1[N];
int dis2[N];
int u,v,w;
int n,m,X; void init(){ rep(i,,n) vis[i] = false;
rep(i,,n) rep(j,,n){
if(i == j) G[i][j] = ;
else G[i][j] = inf;
}
} void input(){ rep(i,,m){
cin >> u >> v >> w;
if(G[u][v] > w) G[u][v] = w;
}
} void dijkstra(){ //////////////////////////////////////////////////////////
//（1）第一部分
rep(i,,n) dis1[i] = G[i][X]; //dis[]存的是其他城市到X点的最短距离
vis[X] = true; rep(i,,n){ int x = -;
int w = inf; rep(j,,n){
if(!vis[j] && w > dis1[j]) w = dis1[x = j];
}
if(x == -) continue; vis[x] = true;
rep(k,,n){
//如果k点到X点的距离 大于 k点到x点的距离加上x到X点的距离 那么更新dis[]数组
if(!vis[k] && dis1[k] > dis1[x] + G[k][x]){
dis1[k] = dis1[x] + G[k][x];
}
}
} // rep(i,1,n) cout << dis1[i] << endl; ////////////////////////////////////////////////////////////
//（2）第二部分 就是一模一样的dijkstra板子
rep(i,,n) vis[i] = false;
rep(i,,n) dis2[i] = G[X][i];
vis[X] = true; rep(i,,n){
int x = -;
int w = inf; rep(j,,n){
if(!vis[j] && w > dis2[j]) w = dis2[x = j];
} if(x == -) continue; vis[x] = true;
rep(k,,n){
if(!vis[k] && dis2[k] > dis2[x] + G[x][k]){
dis2[k] = dis2[x] + G[x][k];
}
}
}
int ans = ; //把来回的路线加起来，选出最长的那个来回，就是答案
rep(i,,n) if(i != X) ans = max(ans, dis1[i]+ dis2[i]); cout << ans << endl;
} int main(){ ios::sync_with_stdio(false);
cin.tie(); cin >> n >> m >> X; init();
input();
dijkstra(); getchar();getchar();
return ;
}