Submission #22131824

Source Code Expand

import sys
from scipy.sparse import coo_matrix
from scipy.sparse.csgraph import dijkstra

input = sys.stdin.readline


def main():
    n, m = map(int, input().split())
    a = [-1 for _ in range(m)]
    b = [-1 for _ in range(m)]
    c = [-1 for _ in range(m)]
    for i in range(m):
        a[i], b[i], c[i] = map(int, input().split())
        a[i] -= 1
        b[i] -= 1
    mat = coo_matrix((c, (a, b)), (n, n))
    print(*dijkstra(mat, directed=False, indices=[0, n - 1])
          .astype('int32').sum(axis=0), sep='\n')


if __name__ == "__main__":
    main()

Submission Info

Submission Time
Task 013 - Passing（★5）
User riantkb
Language Python (3.8.2)
Score 0
Code Size 566 Byte
Status TLE
Exec Time 2207 ms
Memory 63124 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 5
Status
AC × 3
AC × 16
TLE × 3
Set Name Test Cases
Sample sample_1.txt, sample_2.txt, sample_3.txt
All killer_1.txt, killer_2.txt, killer_3.txt, line_1.txt, line_2.txt, line_3.txt, rand_1.txt, rand_2.txt, rand_3.txt, rand_4.txt, rand_5.txt, rand_6.txt, rand_7.txt, sample_1.txt, sample_2.txt, sample_3.txt, star_1.txt, star_2.txt, star_3.txt
Case Name Status Exec Time Memory
killer_1.txt AC 220 ms 39276 KiB
killer_2.txt AC 470 ms 56400 KiB
killer_3.txt AC 175 ms 37920 KiB
line_1.txt AC 378 ms 62756 KiB
line_2.txt AC 399 ms 62928 KiB
line_3.txt AC 391 ms 63036 KiB
rand_1.txt AC 446 ms 58568 KiB
rand_2.txt AC 356 ms 55956 KiB
rand_3.txt AC 421 ms 57704 KiB
rand_4.txt AC 395 ms 56460 KiB
rand_5.txt AC 363 ms 56292 KiB
rand_6.txt AC 373 ms 55600 KiB
rand_7.txt AC 402 ms 56800 KiB
sample_1.txt AC 171 ms 38288 KiB
sample_2.txt AC 170 ms 37576 KiB
sample_3.txt AC 170 ms 37900 KiB
star_1.txt TLE 2207 ms 59812 KiB
star_2.txt TLE 2207 ms 62920 KiB
star_3.txt TLE 2207 ms 63124 KiB