/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
def Dijkstra(N, S, matrix):
valid = [True]*N
weight = [1000000]*N
weight[S] = 0
for i in range(N):
min_weight = 1000001
ID_min_weight = -1
for i in range(len(weight)):
if valid[i] and weight[i] < min_weight:
min_weight = weight[i]
ID_min_weight = i
for i in range(N):
if weight[ID_min_weight] + matrix[ID_min_weight][i] < weight[i]:
weight[i] = weight[ID_min_weight] + matrix[ID_min_weight][i]
valid[ID_min_weight] = False
return weight
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWRlZiBEaWprc3RyYShOLCBTLCBtYXRyaXgpOgoJdmFsaWQgPSBbVHJ1ZV0qTiAgICAgICAgCgl3ZWlnaHQgPSBbMTAwMDAwMF0qTgoJd2VpZ2h0W1NdID0gMAoJZm9yIGkgaW4gcmFuZ2UoTik6CgkJbWluX3dlaWdodCA9IDEwMDAwMDEKCQlJRF9taW5fd2VpZ2h0ID0gLTEKCQlmb3IgaSBpbiByYW5nZShsZW4od2VpZ2h0KSk6CgkJCWlmIHZhbGlkW2ldIGFuZCB3ZWlnaHRbaV0gPCBtaW5fd2VpZ2h0OgoJCQkJbWluX3dlaWdodCA9IHdlaWdodFtpXQoJCQkJSURfbWluX3dlaWdodCA9IGkKCQlmb3IgaSBpbiByYW5nZShOKToKCQkJaWYgd2VpZ2h0W0lEX21pbl93ZWlnaHRdICsgbWF0cml4W0lEX21pbl93ZWlnaHRdW2ldIDwgd2VpZ2h0W2ldOgoJCQkJd2VpZ2h0W2ldID0gd2VpZ2h0W0lEX21pbl93ZWlnaHRdICsgbWF0cml4W0lEX21pbl93ZWlnaHRdW2ldCgkJdmFsaWRbSURfbWluX3dlaWdodF0gPSBGYWxzZQoJcmV0dXJuIHdlaWdodAoJfQp9
Main.java:12: error: ';' expected
def Dijkstra(N, S, matrix):
^
Main.java:12: error: not a statement
def Dijkstra(N, S, matrix):
^
Main.java:12: error: ';' expected
def Dijkstra(N, S, matrix):
^
Main.java:12: error: not a statement
def Dijkstra(N, S, matrix):
^
Main.java:12: error: ';' expected
def Dijkstra(N, S, matrix):
^
Main.java:12: error: not a statement
def Dijkstra(N, S, matrix):
^
Main.java:12: error: ';' expected
def Dijkstra(N, S, matrix):
^
Main.java:13: error: illegal start of expression
valid = [True]*N
^
Main.java:13: error: not a statement
valid = [True]*N
^
Main.java:13: error: ';' expected
valid = [True]*N
^
Main.java:14: error: illegal start of expression
weight = [1000000]*N
^
Main.java:14: error: not a statement
weight = [1000000]*N
^
Main.java:14: error: ';' expected
weight = [1000000]*N
^
Main.java:15: error: ']' expected
weight[S] = 0
^
Main.java:15: error: illegal start of expression
weight[S] = 0
^
Main.java:15: error: ';' expected
weight[S] = 0
^
Main.java:16: error: '(' expected
for i in range(N):
^
Main.java:16: error: ';' expected
for i in range(N):
^
Main.java:16: error: ';' expected
for i in range(N):
^
Main.java:16: error: ')' expected
for i in range(N):
^
Main.java:17: error: illegal start of expression
min_weight = 1000001
^
Main.java:17: error: ';' expected
min_weight = 1000001
^
Main.java:18: error: ';' expected
ID_min_weight = -1
^
Main.java:19: error: '(' expected
for i in range(len(weight)):
^
Main.java:19: error: ';' expected
for i in range(len(weight)):
^
Main.java:19: error: ';' expected
for i in range(len(weight)):
^
Main.java:19: error: ')' expected
for i in range(len(weight)):
^
Main.java:20: error: not a statement
if valid[i] and weight[i] < min_weight:
^
Main.java:20: error: ';' expected
if valid[i] and weight[i] < min_weight:
^
Main.java:20: error: ']' expected
if valid[i] and weight[i] < min_weight:
^
Main.java:20: error: illegal start of expression
if valid[i] and weight[i] < min_weight:
^
Main.java:20: error: not a statement
if valid[i] and weight[i] < min_weight:
^
Main.java:20: error: ';' expected
if valid[i] and weight[i] < min_weight:
^
Main.java:21: error: ';' expected
min_weight = weight[i]
^
Main.java:22: error: ';' expected
ID_min_weight = i
^
Main.java:23: error: '(' expected
for i in range(N):
^
Main.java:23: error: ';' expected
for i in range(N):
^
Main.java:23: error: ';' expected
for i in range(N):
^
Main.java:23: error: ')' expected
for i in range(N):
^
Main.java:24: error: not a statement
if weight[ID_min_weight] + matrix[ID_min_weight][i] < weight[i]:
^
Main.java:24: error: ';' expected
if weight[ID_min_weight] + matrix[ID_min_weight][i] < weight[i]:
^
Main.java:25: error: ';' expected
weight[i] = weight[ID_min_weight] + matrix[ID_min_weight][i]
^
Main.java:26: error: ';' expected
valid[ID_min_weight] = False
^
Main.java:27: error: ';' expected
return weight
^
44 errors