---
# System prepended metadata

title: Untitled

---

 ## Richard Blažek
 Nedokončeno
 Nedokončené řešení, dostal se k tomu, že umí v nlogn určit, co kdy začne hořet. (Po některém z účastníků zbyly poznámky, možná to byl on a třeba z nich půjde něco vykoukat)
 Nekonečno nastavuje na moc málo.
 
 ## Vaclav maštera
 nlogn polorozbite
 Neřeší, že hrana začne hořet z obou stran a zanikne
 Neříká, že použije haldu

## Lukáš Tomoszek
nlogn

## Adam  venka
nlogn
nereší připad, kdy začne vrchol, hořet z více stran současně

## Viktor Číhal
nlogn polorozbité
Neuvažuje hrany
Neříká jakým způsobem zajistí, že dijkstra zpracuje všechny vrcholy
Trochu nepřehledné

## Lukáš Veškrna
???


## Petr Hladík
nlogn polorozbité
Tvrdí že to je n^2.
Špatně řeší případ, kdy dohořívají hrany
Do počtu nehořících částí přidává zlomky, wtf?

## Petr Šícho
nlogn polorozbité
Přes DFU.
Neřeší hrany.

## Martin Červený
nlogn polorozbité
Řeší pouze případ, kdy hoří jen z jednoho vrcholu.

## Benjamín Swart
nlogn

## Erik Ježek
n2
Divně popsané
Vždy se zastaví a dělá prohledávání do randomu na zjištění počtu komponent.

## Denisa Vítková
Nedokončené
Nicméně to kdy shoří vrchol/hrana má asi správně.

## Robert Jaworski
nlogn 
hezke

## Slonek
nlogn
Tvrdí, že paměť je nlogn

## Jan Slíva
n2 Polorozbité
Špatné řešení situace, kdy shoří hrana.

## Fofík
rozbité
Snaží se hledat místa, kde se oheň potká, ale začne prohledávání pouze v jednom z vrcholů

## Filip Müller
pomale
Nepočitá hrany zapálené z obou stran.

## Tomáš Čajan
nlogn

## Jiří Kvapil
nlogn
chybí paměťová složitost

## Zdeněk Pezlar
nlogn
Neošetřuje, pokud do jednoho vrcholu vejdeme vícekrát
Některé věci mi přišli dost nesrozumitelné, ale asi je to ok.

## Adam Pavelka
n2
neobsahuje odhahy složitosi, jinak ale funguje

## Šimon Genčur
nlogn
chybny čas kdy hrana shoří
hezké

## Štěpán Mikéska
nlogn
Možná nějaké nepřesnosti ohledně začátku

 

## Dan Skýpala
nlogn
Asi v pohodě, ale od páté stránky jsem to nečetl do detailů

## Kredenc
nlogn
Neřeší hrany hořící z obou stran
fungovao by i na obecných grafech

## Prokop Randáček
nlogn
Neřeší, když jeden vrchol začne hořet z více stran současně

## Michal Pavlíček
n2 asi
Vůbec nevím kde vzal složitost
Nějak divně řeší hrany (pamatuje si je na jeden krok)
    
## Lukáš Veškrna
nlogn bezdetailové
Chybí tam dost detailů, třeba jak se počítá rozdíl komponent pokud nějaká dohoří, nebo jak zjistí kdy dohoří hrana
Nicméně má popsané docela solidní n2logn řešení
