第一行包含三个整数 n,m,s，分别表示点的个数、有向边的个数、出发点的编号。 接下来 m 行每行包含三个整数 u,v,w，表示一条 u→v 的，长度为 w 的边。 1≤n≤10^4 1≤m≤5×10^5
