Envío 6110
Problema 0x1c - Decir si un nodo es ancestro de otro en un árbol
- Autor: Jorgito
- Fecha: 2022-05-23 19:00:22 UTC (Hace más de 2 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Tiempo límite excedido
|
1.599 s | 3 KBi |
| #2 |
Error en tiempo de ejecución (NZEC)
Exited with error status 1 Traceback (most recent call last):
File "script.py", line 19, in <module>
parent = arbol[child]
KeyError: '0'
|
0.02 s | 3 KBi |
| #3 |
Error en tiempo de ejecución (NZEC)
Exited with error status 1 Traceback (most recent call last):
File "script.py", line 19, in <module>
parent = arbol[child]
KeyError: '0'
|
0.014 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 19, in <module>
parent = arbol[child]
KeyError: '0'
|
0.03 s | 4 KBi |
| #5 |
Tiempo límite excedido
|
1.584 s | 5 KBi |
| #6 |
Error en tiempo de ejecución (NZEC)
Exited with error status 1 Traceback (most recent call last):
File "script.py", line 19, in <module>
parent = arbol[child]
KeyError: '0'
|
0.019 s | 3 KBi |
| #7 |
Error en tiempo de ejecución (NZEC)
Exited with error status 1 Traceback (most recent call last):
File "script.py", line 19, in <module>
parent = arbol[child]
KeyError: '0'
|
0.01 s | 3 KBi |
| #8 |
Tiempo límite excedido
|
1.514 s | 5 KBi |
| #9 |
Tiempo límite excedido
|
1.578 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.566 s | 22 KBi |
| #13 |
Tiempo límite excedido
|
1.6 s | 21 KBi |
| #14 |
Tiempo límite excedido
|
1.59 s | 21 KBi |
| #15 |
Tiempo límite excedido
|
1.56 s | 21 KBi |
| #16 |
Tiempo límite excedido
|
1.601 s | 21 KBi |
| #17 |
Tiempo límite excedido
|
1.546 s | 21 KBi |
| #18 |
Tiempo límite excedido
|
1.599 s | 21 KBi |
| #19 |
Tiempo límite excedido
|
1.535 s | 21 KBi |
| #20 |
Tiempo límite excedido
|
1.521 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[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')