Differences
This shows you the differences between two versions of the page.
|
pa:laboratoare:laborator-08 [2026/04/25 10:54] radu.nichita [4) Flight Discount] |
pa:laboratoare:laborator-08 [2026/04/25 10:55] (current) radu.nichita [Pool probleme (Drumuri minime și aplicații)] |
||
|---|---|---|---|
| Line 552: | Line 552: | ||
| </note> | </note> | ||
| - | ====== Pool probleme (Drumuri minime și aplicații) ====== | + | ====== Pool probleme (pentru prezentări) ====== |
| ======= 1) Cheapest Flights Within K Stops ======= | ======= 1) Cheapest Flights Within K Stops ======= | ||
| Line 562: | Line 562: | ||
| Date de ieșire: Un singur număr întreg reprezentând costul minim al drumului. Dacă nu există niciun traseu valid care să respecte condiția numărului de escale, se va returna -1. | Date de ieșire: Un singur număr întreg reprezentând costul minim al drumului. Dacă nu există niciun traseu valid care să respecte condiția numărului de escale, se va returna -1. | ||
| - | Problema se poate testa la: \ | + | Problema se poate testa la: |
| [[https://leetcode.com/problems/cheapest-flights-within-k-stops/ | LeetCode - Cheapest Flights Within K Stops]] | [[https://leetcode.com/problems/cheapest-flights-within-k-stops/ | LeetCode - Cheapest Flights Within K Stops]] | ||
| Line 573: | Line 573: | ||
| Date de ieșire: Timpul minim după care toate nodurile sunt atinse. Dacă este imposibil ca semnalul să ajungă la toate cele ''n'' noduri, se va afișa -1. | Date de ieșire: Timpul minim după care toate nodurile sunt atinse. Dacă este imposibil ca semnalul să ajungă la toate cele ''n'' noduri, se va afișa -1. | ||
| - | Problema se poate testa la: \ | + | Problema se poate testa la: |
| [[https://leetcode.com/problems/network-delay-time/ | LeetCode - Network Delay Time]] | [[https://leetcode.com/problems/network-delay-time/ | LeetCode - Network Delay Time]] | ||
| Line 584: | Line 584: | ||
| Date de ieșire: Scorul maxim posibil. Dacă se poate obține un scor infinit de mare (există un ciclu de scor pozitiv pe un drum care conectează nodul 1 de nodul ''n''), se va afișa -1. | Date de ieșire: Scorul maxim posibil. Dacă se poate obține un scor infinit de mare (există un ciclu de scor pozitiv pe un drum care conectează nodul 1 de nodul ''n''), se va afișa -1. | ||
| - | Problema se poate testa la: \ | + | Problema se poate testa la: |
| [[https://cses.fi/problemset/task/1673 | CSES - High Score]] | [[https://cses.fi/problemset/task/1673 | CSES - High Score]] | ||
