In [1]:
n = int(input())
susedia = [ [] for _ in range(n)]
for _ in range(n-1):
    x, y = [int(vrchol) for vrchol in input().split()]
    x -= 1
    y -= 1
    susedia[x].append(y)
    susedia[y].append(x)
In [2]:
susedia
Out[2]:
[[1, 3, 4], [0, 2], [1], [0], [0]]
In [3]:
susedia[0]
Out[3]:
[1, 3, 4]
In [4]:
from queue import Queue, LifoQueue, PriorityQueue

def ads(struktura):
    struktura.put(5)
    struktura.put(2)
    struktura.put(7)
    while not struktura.empty():
        print(struktura.get())
In [5]:
ads(Queue())
5
2
7
In [6]:
ads(LifoQueue())
7
2
5
In [7]:
ads(PriorityQueue())
2
5
7
In [54]:
rad = Queue()
rad.put(0)
while not rad.empty():
    vrchol = rad.get()    
    print(vrchol)
    for sused in susedia[vrchol]:
        rad.put(sused)
0
1
3
4
0
2
0
0
1
3
4
1
1
3
4
1
3
4
0
2

Nechceme opakovat vrchol

In [9]:
navstiveny = [ False for _ in range(n)]

rad = Queue()
rad.put(0)
while not rad.empty():
    vrchol = rad.get()    
    print(vrchol)
    navstiveny[vrchol] = True
    for sused in susedia[vrchol]:
        if not navstiveny[sused]:
            rad.put(sused)
0
1
3
4
2

Potrebujeme pamatat si vzdialenosti

In [11]:
navstiveny = [ False for _ in range(n)]
vzdialenost = [ None for _ in range(n)]

rad = Queue()
rad.put(0)
vzdialenost[0] = 0
while not rad.empty():
    vrchol = rad.get()    
    print(vrchol, vzdialenost[vrchol])
    navstiveny[vrchol] = True
    for sused in susedia[vrchol]:
        if not navstiveny[sused]:
            vzdialenost[sused] = vzdialenost[vrchol]+1
            rad.put(sused)
0 0
1 1
3 1
4 1
2 2
In [14]:
navstiveny = [ False for _ in range(n)]
vzdialenost = [ None for _ in range(n)]

rad = LifoQueue()
rad.put(0)
vzdialenost[0] = 0
while not rad.empty():
    vrchol = rad.get()    
    print(vrchol, vzdialenost[vrchol])
    navstiveny[vrchol] = True
    for sused in susedia[vrchol]:
        if not navstiveny[sused]:
            vzdialenost[sused] = vzdialenost[vrchol]+1
            rad.put(sused)
1 1
3 1
4 1
2 2

Navacsiu vzdialenost najdeme v zozname vzdialenosti alebo si mozeme priebezne pamatat (doteraz najmensiu)

In [16]:
input().split()
Out[16]:
['1', '2', '5', 'ahoj', '7']
In [18]:
[int(cislo) for cislo in input().split()]
Out[18]:
[1, 2, 5, 7, 33, -5]
In [19]:
x, y = [int(cislo) for cislo in input().split()]
In [20]:
x
Out[20]:
5
In [21]:
y
Out[21]:
3
In [23]:
n = int(input())
for _ in range(n):
    instrukcia, chemikalia = [int(cislo) for cislo in input().split()]
    if instrukcia == 1:
        print(chemikalia)
    else:
        print(-chemikalia)
6
10
-6
10
15
7
In [25]:
n = int(input())
for pocitadlo in range(n):
    instrukcia, chemikalia = [int(cislo) for cislo in input().split()]
    if instrukcia == 1:
        print(pocitadlo, chemikalia)
    else:
        print(pocitadlo, -chemikalia)
0 5
1 -6
2 -7
In [27]:
mnozina = set([1,2,3])
mnozina.add(2)
mnozina.add(5)
mnozina.add(0)
mnozina
Out[27]:
{0, 1, 2, 3, 5}
In [28]:
4 in mnozina
Out[28]:
False
In [29]:
from sympy import primefactors
In [31]:
primefactors(220)
Out[31]:
[2, 5, 11]
In [34]:
skrina = set()
n = int(input())
for pocitadlo in range(n):
    instrukcia, chemikalia = [int(cislo) for cislo in input().split()]
    if instrukcia == 1:
        for delitel in primefactors(chemikalia):
            skrina.add(delitel)            
    else:
        for delitel in primefactors(chemikalia):
            skrina.remove(delitel)            
    print(pocitadlo, skrina)    
0 {2, 11, 5}
1 {2}
---------------------------------------------------------------------------
KeyError                                  Traceback (most recent call last)
Cell In[34], line 10
      6         for delitel in primefactors(chemikalia):
      7             skrina.add(delitel)
      8     else:
      9         for delitel in primefactors(chemikalia):
---> 10             skrina.remove(delitel)
     11     print(pocitadlo, skrina)

KeyError: 7
In [35]:
skrina = set()
n = int(input())
for pocitadlo in range(n):
    instrukcia, chemikalia = [int(cislo) for cislo in input().split()]
    if instrukcia == 1:
        for delitel in primefactors(chemikalia):
            skrina.add(delitel)            
    else:
        for delitel in primefactors(chemikalia):
            if delitel in skrina:
                skrina.remove(delitel)            
    print(pocitadlo, skrina)    
0 {2, 11, 5}
1 {2}
2 {2}
In [49]:
cisla = set()
prvocisla = set()
n = int(input())
for pocitadlo in range(n):
    instrukcia, chemikalia = [int(cislo) for cislo in input().split()]
    delitele = primefactors(chemikalia)
    print(delitele)
    if instrukcia == 1:
        if prvocisla.isdisjoint(delitele):
            print('ano')
            cisla.add(chemikalia)
            prvocisla.update(delitele)
        else:
            print('nie')
    else:
        if chemikalia in cisla:
            prvocisla.difference_update(delitele)
            cisla.remove(chemikalia)
    print(pocitadlo, cisla, prvocisla)  
[2, 3]
ano
0 {6} {2, 3}
[2, 5]
nie
1 {6} {2, 3}
[2, 3]
2 set() set()
[2, 5]
ano
3 {10} {2, 5}
[3, 5]
nie
4 {10} {2, 5}
[7]
ano
5 {10, 7} {2, 5, 7}
In [43]:
m = set([2,3])
In [45]:
m.isdisjoint([5,2])
Out[45]:
False
In [46]:
m.isdisjoint(primefactors(10))
Out[46]:
False
In [50]:
from math import gcd
In [53]:
gcd(20, 90)
Out[53]:
10
In [ ]: