提出 #58963037

ソースコード 拡げる

import sys
input = sys.stdin.readline
from collections import *

N, M = map(int, input().split())
G = [[] for _ in range(N)]

for _ in range(M):
    a, b = map(int, input().split())
    G[a-1].append(b-1)

q = deque([0])
dist = [-1]*N

while q:
    v = q.popleft()
    
    for nv in G[v]:
        if dist[nv]==-1:
            dist[nv] = dist[v]+1
            q.append(nv)

ans = dist[0]

if ans==-1:
    print(-1)
else:
    print(dist[0]+1)

提出情報

提出日時
問題 D - Cycle
ユーザ roaris_cp
言語 Python (PyPy 3.10-v7.3.12)
得点 400
コード長 468 Byte
結果 AC
実行時間 177 ms
メモリ 104688 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 39
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt, 01_random_30.txt, 01_random_31.txt, 02_cycle_00.txt, 02_cycle_01.txt, 03_path_00.txt, 03_path_01.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 66 ms 76808 KiB
00_sample_01.txt AC 67 ms 76952 KiB
00_sample_02.txt AC 66 ms 76708 KiB
01_random_00.txt AC 144 ms 100688 KiB
01_random_01.txt AC 110 ms 86792 KiB
01_random_02.txt AC 135 ms 99008 KiB
01_random_03.txt AC 105 ms 84828 KiB
01_random_04.txt AC 165 ms 101616 KiB
01_random_05.txt AC 129 ms 88112 KiB
01_random_06.txt AC 124 ms 99024 KiB
01_random_07.txt AC 130 ms 92316 KiB
01_random_08.txt AC 168 ms 101080 KiB
01_random_09.txt AC 124 ms 87692 KiB
01_random_10.txt AC 141 ms 99252 KiB
01_random_11.txt AC 114 ms 86596 KiB
01_random_12.txt AC 157 ms 100648 KiB
01_random_13.txt AC 110 ms 86568 KiB
01_random_14.txt AC 157 ms 99152 KiB
01_random_15.txt AC 118 ms 87392 KiB
01_random_16.txt AC 160 ms 101272 KiB
01_random_17.txt AC 95 ms 85024 KiB
01_random_18.txt AC 142 ms 100764 KiB
01_random_19.txt AC 102 ms 85064 KiB
01_random_20.txt AC 163 ms 101524 KiB
01_random_21.txt AC 153 ms 94348 KiB
01_random_22.txt AC 143 ms 99496 KiB
01_random_23.txt AC 95 ms 85148 KiB
01_random_24.txt AC 137 ms 100728 KiB
01_random_25.txt AC 142 ms 91404 KiB
01_random_26.txt AC 158 ms 101344 KiB
01_random_27.txt AC 126 ms 87716 KiB
01_random_28.txt AC 166 ms 101188 KiB
01_random_29.txt AC 131 ms 89016 KiB
01_random_30.txt AC 118 ms 98748 KiB
01_random_31.txt AC 107 ms 85900 KiB
02_cycle_00.txt AC 163 ms 104624 KiB
02_cycle_01.txt AC 177 ms 104688 KiB
03_path_00.txt AC 120 ms 104428 KiB
03_path_01.txt AC 141 ms 104424 KiB