codevs 1992 聚会 最短路+SPFA优化+反向建边

小S 想要从某地出发去同学k的家中参加一个party，但要有去有回。他想让所用的
时间尽量的短。但他又想知道从不同的点出发，来回的最短时间中最长的时间是多
少，这个任务就交给了你
输入描述 Input Description
第一行三个正整数n, m, k(n是节点个数，m是有向边的条数，k是参加聚会的地点
编号)( 1 ≤ n ≤ 1000 ,1 ≤ m ≤ 100,000)
第二行..m + 1行每行3个整数x，y，w 代表从x到y需要花w的时间 0 < w <= 100

这个题数据水到不行，n==1000
反向建边 加SPFA优化
复杂度n log n

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
using namespace std;
deque<int