Submission #76843045

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
python3 -c "import sys,heapq;I=list(map(int,sys.stdin.read().split()));N,M,Y=I[:3];G=[[]for _ in range(N+1)];j=3
while j<M*3+3:u,v,t=I[j:j+3];G[u]+=[(v,t)];G[v]+=[(u,t)];j+=3
for i,x in enumerate(I[j:],1):G[i]+=[(0,x)];G[0]+=[(i,x+Y)]
D=[1e18]*(N+1);D[1]=0;Q=[(0,1)]
while Q:
 d,u=heapq.heappop(Q)
 if d<=D[u]:
  for v,w in G[u]:
   if D[v]>d+w:D[v]=d+w;heapq.heappush(Q,(d+w,v))
print(*D[2:])"
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

python3 -c "import sys,heapq;I=list(map(int,sys.stdin.read().split()));N,M,Y=I[:3];G=[[]for _ in range(N+1)];j=3
while j<M*3+3:u,v,t=I[j:j+3];G[u]+=[(v,t)];G[v]+=[(u,t)];j+=3
for i,x in enumerate(I[j:],1):G[i]+=[(0,x)];G[0]+=[(i,x+Y)]
D=[1e18]*(N+1);D[1]=0;Q=[(0,1)]
while Q:
 d,u=heapq.heappop(Q)
 if d<=D[u]:
  for v,w in G[u]:
   if D[v]>d+w:D[v]=d+w;heapq.heappush(Q,(d+w,v))
print(*D[2:])"

Submission Info

Judge Result