CSES - Johdanto

Viikon 8 aiheena on verkkojen perusteet. Tehtäviin liittyvät KKKK luvut 11, 12, 13 ja 15, mutta kaikki asiat ovat Tietorakenteet ja algoritmit kurssin kertausta.

Vihjeitä tehtäviin

Raitiovaunut

[hint]Etsi verkon yhtenäiset komponentit[/hint]

Tietullit

[hint]Koodaa Dijkstran algoritmi[/hint]

Veturit

[hint]Pienin virittävä puu[/hint]

Alennus

[hint]Muokkaa verkkoa[/hint]

Jalkapallo

[hint]Modaa union-find rakennetta niin että siitä saa selville kaksijakoisuuteen liittyvää tietoa[/hint]

Tiet

[hint]Käytä Dijkstran algoritmia[/hint]