Pagini recente » Diferente pentru problema/ciuperci intre reviziile 11 si 1 | Diferente pentru problema/aliniere intre reviziile 67 si 68 | Diferente pentru problema/aliniere intre reviziile 65 si 66 | Diferente pentru problema/kami intre reviziile 18 si 9 | Diferente pentru problema/arborigami intre reviziile 4 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
Miyuki are un arbore (graf conex aciclic) format din $N$ noduri numerotate de la $1$ la $N$. El doreşte să îl transforme într-un arbore stea de dimensiune $N − K$, adică un graf conex aciclic care are cel puţin $N − K − 1$ frunze (noduri cu exact $1$ vecin).
Pentru a transforma arborele său într-un arbore stea, Miyuki va efectua $K$ operaţii de împăturire a câte două noduri. Pentru a $i$-a operaţie de împăturire, Miyuki:
h2. Date de intrare
Fişierul de intrare $arborigami.in$ ...
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
