Clasa a XI-a/Grafuri/Grafuri neorientate

Grafuri neorientate · Probleme de informatică

Ateleport 717

Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasele XI-XII

Marian se află în galaxia OJI-2020 și este anul 11235. În această galaxie există N planete diferite și M canale bidirecționale de transport de tipul (x, y, t) care îți permit să te deplasezi de pe planeta x pe planeta y (sau invers) în t secunde. Să se scrie un program care calculează timpul minim necesar pentru a ajunge pe planeta N pornind de pe planeta 1.

Catalin si prietenii 740

Problemă dificilă din Moisil++ 2016, clasele XI-XII

Cătălin avea un singur prieten dar, fiind foarte sociabil, el se împrietenește automat cu toți prietenii prietenului său și cu prietenii prietenilor acestuia ș.a.m.d. (s-a inspirat din modelul Facebook). Răspundeți la mai multe întrebări legate de prieteniile lui Cătălin!