Užsiėmimas 2020-02-15
Šiandien kovosim su nesikertančių aibių sąjunga (Disjoint Set Union - DSU) bei minimaliu jungiamuoju medžiu (Minimal Spanning Tree - MST; Primo ir Kruskalio algoritmai).
Lengvesni uždaviniai:
- Gaujų karai
- Žiema fantazijos karalystėje
Užduotys:
Rezultatai:
| Žiema fantazijos karalystėje | Telefono linija | Gaujų karai | Grafas Montekristas | Greitkeliai | |
|---|---|---|---|---|---|
| Deividas Sabaliauskas | 100% (9) | 100% (10) | 100% (4) | 100% (2) | 100% (3) |
| Augustė Lukošiūtė | 100% (1) | 62.5% (1) | 100% (1) | 3.2% (1) | - |
| Jonas Mieliauskas | 100% (1) | - | - | - | - |
| Emilis Vaicieka | - | - | - | - | - |
| Agne Dze | - | - | - | - | - |
| Rokas Braidokas | 100% (2) | 100% (8) | 100% (7) | 100% (8) | 100% (24) |
| Liron Blank | 100% (1) | 100% (12) | 100% (1) | - | - |
| Povilas Sauciuvienas | - | - | - | - | - |
| Džiugas Kuzmickas | - | - | - | - | - |
| Džiugas Stumbrys | - | - | - | - | - |
| Aleksandras Šukelovič | 100% (1) | 100% (1) | 100% (6) | 100% (5) | 100% (20) |
| Julius Mieliauskas | 100% (1) | 100% (2) | 100% (2) | 71.0% (7) | - |
| Simas Paluckas | - | - | - | - | - |
| Gustas Pladis | 100% (1) | 75% (2) | 100% (7) | 48.4% (1) | 9.4% (1) |
| Vesta Cicėnaitė | 100% (1) | 100% (2) | 100% (3) | 3.2% (1) | - |
| Rūta Giedrytė | 100% (1) | 100% (1) | 100% (2) | 100% (1) | - |
| Tautvydas Vinkus | - | - | 35.5% (6) | - | - |
| Saulius Paukštė | - | - | 100% (9) | - | - |
| Žilvinas Aleksa | 100% (7) | - | 100% (5) | - | - |
| Benas Raisutis | - | - | - | - | - |