Submission #35812008

Source Code Expand

from collections import deque
import sys

sys.setrecursionlimit(2 * 10 ** 6)

def C(N, X, Y, UV): 
    flag = [False] * (N + 1)
    s = []
    stop = False
    
    def dfs(k, to):
        nonlocal stop
        if stop: return
        else: s.append(k)
        if k == to: 
            stop = True
            return
        
        flag[k] = True
        
        for i in edge[k]:
            if not flag[i]: dfs(i, to)
        if not stop: s.pop()
       
    
    edge = [[] for _ in range(N+1)]
    for u, v in UV:
        edge[u].append(v)
        edge[v].append(u)
    
    dfs(X, Y)
    
    print(*s)


N, X, Y = map(int, input().split())
UV = [list(map(int, input().split())) for _ in range(N-1)]
C(N, X, Y, UV)

Submission Info

Submission Time
Task C - Simple path
User arakaki_tokyo
Language Python (3.8.2)
Score 300
Code Size 759 Byte
Status AC
Exec Time 1260 ms
Memory 297708 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 2
AC × 27
Set Name Test Cases
Sample example_00.txt, example_01.txt
All example_00.txt, example_01.txt, hand_00.txt, hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt
Case Name Status Exec Time Memory
example_00.txt AC 27 ms 9428 KiB
example_01.txt AC 19 ms 9432 KiB
hand_00.txt AC 20 ms 9236 KiB
hand_01.txt AC 1260 ms 297644 KiB
hand_02.txt AC 679 ms 69148 KiB
hand_03.txt AC 1220 ms 296464 KiB
hand_04.txt AC 1230 ms 297708 KiB
random_00.txt AC 759 ms 68196 KiB
random_01.txt AC 718 ms 68084 KiB
random_02.txt AC 706 ms 68264 KiB
random_03.txt AC 739 ms 68208 KiB
random_04.txt AC 751 ms 68104 KiB
random_05.txt AC 678 ms 68092 KiB
random_06.txt AC 640 ms 68260 KiB
random_07.txt AC 736 ms 68208 KiB
random_08.txt AC 730 ms 68216 KiB
random_09.txt AC 670 ms 70160 KiB
random_10.txt AC 686 ms 70248 KiB
random_11.txt AC 696 ms 70240 KiB
random_12.txt AC 1061 ms 249716 KiB
random_13.txt AC 1073 ms 222772 KiB
random_14.txt AC 1043 ms 238088 KiB
random_15.txt AC 1045 ms 257072 KiB
random_16.txt AC 995 ms 221604 KiB
random_17.txt AC 696 ms 89508 KiB
random_18.txt AC 949 ms 168496 KiB
random_19.txt AC 699 ms 94328 KiB