█████████ ████ ███░░░░░███ ░░███ ███ ░░░ ██████ ███████ ██████ ██████ ░███ ███░░███ ███░░███ ███░░███ ███░░███ ░███ ░███ ░███░███ ░███ ░███████ ░███ ░███ ░░███ ███░███ ░███░███ ░███ ░███░░░ ░███ ░███ ░░█████████ ░░██████ ░░████████░░██████ ░░██████ ░░░░░░░░░ ░░░░░░ ░░░░░░░░ ░░░░░░ ░░░░░░

Envío 6111

Problema 0x1c - Decir si un nodo es ancestro de otro en un árbol

  • Autor: Jorgito
  • Fecha: 2022-05-23 19:01:09 UTC (Hace más de 2 años)
Caso # Resultado Tiempo Memoria
#1
Tiempo límite excedido
1.599 s 3 KBi
#2
Tiempo límite excedido
1.513 s 3 KBi
#3
Tiempo límite excedido
1.599 s 3 KBi
#4
Error en tiempo de ejecución (NZEC)
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 21, in <module>
    parent = arbol[child]
KeyError: '0'
0.014 s 3 KBi
#5
Tiempo límite excedido
1.597 s 3 KBi
#6
Tiempo límite excedido
1.597 s 3 KBi
#7
Tiempo límite excedido
1.597 s 3 KBi
#8
Tiempo límite excedido
1.596 s 3 KBi
#9
Tiempo límite excedido
1.583 s 3 KBi
#10
Tiempo límite excedido
1.599 s 3 KBi
#11
Tiempo límite excedido
1.599 s 3 KBi
#12
Tiempo límite excedido
1.601 s 21 KBi
#13
Tiempo límite excedido
1.599 s 21 KBi
#14
Tiempo límite excedido
1.549 s 21 KBi
#15
Tiempo límite excedido
1.599 s 21 KBi
#16
Tiempo límite excedido
1.6 s 21 KBi
#17
Tiempo límite excedido
1.572 s 21 KBi
#18
Tiempo límite excedido
1.599 s 21 KBi
#19
Tiempo límite excedido
1.598 s 21 KBi
#20
Tiempo límite excedido
1.545 s 21 KBi
Puntos totales: 0 / 100

Código

N = int(input())

arbol = {}
for i in range(N-1):
    arbolData = input().split() #[0, 1] 0 is ancestor and 1 is child
    # key=child and value=parent  {'1':'0'}
    arbol['0'] = None
    arbol[arbolData[1]] = arbolData[0]


c = int(input())
for i in range(c):
    query = input().split(' ')
    ancestor = query[0]
    child   = query[1]

    if ancestor == child:
        print('Yes')

    parent = arbol[child]
    while parent is not None:
        if parent == ancestor:
            print('Yes')
            break
    
    print('No')