Tema dana: pseudošuma

Objavljeno autor

Nekoliko zadataka o pseudošumama s raznih judgeva (ima ih sigurno i mnogo više):

Codechef: Chirag and Array

Zatemas: Katapult, Babe

Spoj (originalno DMIH, HONI, IOI): Youtube, Dugovi, Islands

GCJ: Best friends

CEOI 2006: Link

Nadopuna: u većini gornjih zadataka zapravo je riječ o usmjerenim pseudošumama ili, ekvivalentno, funkcijskim grafovima. Neka vas ne uplaše ovi pojmovi: riječ je jednostavno o usmjerenim grafovima gdje iz svakog vrha točno jedan brid izlazi van (x \to f(x)). Svaka povezana komponenta toga grafa sadrži jedan ciklus i nekoliko usmjerenih stabala spojenih na taj ciklus.

Komentiraj

Popunite niže tražene podatke ili kliknite na neku od ikona za prijavu:

Gravatar
WordPress.com Logo

Ovaj komentar pišete koristeći vaš WordPress.com račun. ( Odjava /  Izmijeni )

Google photo

Ovaj komentar pišete koristeći vaš Google račun. ( Odjava /  Izmijeni )

Twitter picture

Ovaj komentar pišete koristeći vaš Twitter račun. ( Odjava /  Izmijeni )

Facebook slika

Ovaj komentar pišete koristeći vaš Facebook račun. ( Odjava /  Izmijeni )

Odustani

Spajanje na %s