def main(): n, m = [int(s) for s in sys.stdin.readline().strip().split()] G = [[] for i in range(n+1)] for e in range(1,m+1): u, v, w = [int(s) for s in sys.stdin.readline().strip().split()] add_arc(G,u,v,w) D, p = sssp(G, 1) line = '' for i in range(1,n+1): if D[i]==INF: line += 'x' else: line += str(D[i]) line += [' ',''][i==n] print(line)
def main(): n, m = [int(s) for s in sys.stdin.readline().strip().split()] G = [[] for i in range(n + 1)] for e in range(m): u, v, w = [int(s) for s in sys.stdin.readline().strip().split()] add_arc(G, u, v, w) D, p = bellman_ford(G, 1) line = "" for i in range(1, n + 1): if D[i] == INF: line += "x" else: line += str(D[i]) line += [" ", ""][i == n] print(line)
def main(): k = int(sys.stdin.readline().strip()) line = '' while k > 0: k -= 1 sys.stdin.readline() # new data block n, m = [int(z) for z in sys.stdin.readline().strip().split()] t, s, w_ts = [int(z) for z in sys.stdin.readline().strip().split()] G = [[] for i in range(0,n+1)] for e in range(1,m): u, v, w = [int(z) for z in sys.stdin.readline().strip().split()] add_arc(G,u,v,w) D, p = sssp(G, s) line += [str(D[t]+w_ts), '-1'][D[t]==INF] + [' ',''][k==0] print(line)