AtCoder Beginner Contest 014

Submission #7468793

Source codeソースコード

from collections import deque

def resolve():
    # given
    N=int(input())
    G=list(range(N))
    E=[set() for _ in range(N)]
    for i in range(N-1):
        u,v=map(lambda x:int(x)-1,input().split())
        E[u].add(v)
        E[v].add(u)


    # query
    for _ in range(int(input())):
        start,goal=map(lambda x:int(x)-1,input().split())
        d=[float("inf") if i!=start else 0 for i in G]
        Q=deque([start])
        while(Q):
            u=Q.popleft()
            for v in E[u]:
                if d[v]>d[u]+1:
                    d[v]=d[u]+1
                    Q.append(v)
        # result
        print(d[goal]+1)
resolve()

Submission

Task問題 D - 閉路
User nameユーザ名 OnakaSuitaCity
Created time投稿日時
Language言語 PyPy3 (2.4.0)
Status状態 TLE
Score得点 30
Source lengthソースコード長 676 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
Sample - subtask0_sample01.txt,subtask0_sample02.txt,subtask0_sample03.txt
Subtask1 30 / 30 subtask1_01.txt,subtask1_02.txt,subtask1_03.txt,subtask1_04.txt,subtask1_05.txt,subtask1_06.txt,subtask1_07.txt,subtask1_08.txt,subtask1_09.txt,subtask1_10.txt,subtask1_11.txt,subtask1_12.txt
Subtask2 0 / 70 subtask0_sample01.txt,subtask0_sample02.txt,subtask0_sample03.txt,subtask1_01.txt,subtask1_02.txt,subtask1_03.txt,subtask1_04.txt,subtask1_05.txt,subtask1_06.txt,subtask1_07.txt,subtask1_08.txt,subtask1_09.txt,subtask1_10.txt,subtask1_11.txt,subtask1_12.txt,subtask2_01.txt,subtask2_02.txt,subtask2_03.txt,subtask2_04.txt,subtask2_05.txt,subtask2_06.txt,subtask2_07.txt,subtask2_08.txt,subtask2_09.txt,subtask2_10.txt,subtask2_11.txt,subtask2_12.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
subtask0_sample01.txt AC 160 ms 38256 KB
subtask0_sample02.txt AC 160 ms 38256 KB
subtask0_sample03.txt AC 163 ms 38256 KB
subtask1_01.txt AC 636 ms 75680 KB
subtask1_02.txt AC 625 ms 75424 KB
subtask1_03.txt AC 160 ms 38256 KB
subtask1_04.txt AC 164 ms 38256 KB
subtask1_05.txt AC 207 ms 39664 KB
subtask1_06.txt AC 202 ms 39664 KB
subtask1_07.txt AC 716 ms 78880 KB
subtask1_08.txt AC 710 ms 77600 KB
subtask1_09.txt AC 747 ms 77088 KB
subtask1_10.txt AC 718 ms 78752 KB
subtask1_11.txt AC 693 ms 76064 KB
subtask1_12.txt AC 731 ms 77344 KB
subtask2_01.txt TLE
subtask2_02.txt TLE
subtask2_03.txt AC 1444 ms 48856 KB
subtask2_04.txt TLE
subtask2_05.txt TLE
subtask2_06.txt TLE
subtask2_07.txt TLE
subtask2_08.txt TLE
subtask2_09.txt TLE
subtask2_10.txt TLE
subtask2_11.txt TLE
subtask2_12.txt TLE