11eyes

P4779 题意 输入n,m,s,分别代表结点的个数，路径的数量，起点。 输入m行数据，每行为ui,vi,wiu_i,v_i,w_iui​,vi​,wi​表示第iii条路由ui→viu_i→v_iui​→vi​权值为wiw_iwi​。 要求输出s出发到1到n所有点的最短路为多少。 1≤n≤1e51≤m≤2e51\leq n \leq 1e5 \qquad 1\leq m \leq 2e51≤n≤1...