Bacalaureat · Grafuri și arbori · clasa a 12-a
Grade interne și externe
Cerință
Într-un graf orientat afișează, pentru fiecare nod, gradul intern (arce care intră) și gradul extern (arce care ies).
Problemă originală de antrenament, nu este subiect oficial.
Date de intrare
Pe prima linie se află n și m (noduri, arce). Pe următoarele m linii câte un arc x y (de la x la y).
Date de ieșire
n linii: pe linia i, gradul intern și gradul extern al nodului i. Nu afișa mesaje suplimentare.
Restricții
- 1 ≤ n ≤ 300, fără arce duble
- Sunt 20 de teste, fiecare valorează 5 puncte.
4 12 2 4 1 2 3 4 2 1 4 1 4 3 3 1 4 2 1 4 2 3 3 2 1 3
3 3 3 3 3 3 3 3
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Arcul x→y crește gradul extern al lui x și gradul intern al lui y. Rezultatul corect pentru acest exemplu este: 3 3 3 3 3 3 3 3.
5 2 2 3 1 3
0 1 0 1 2 0 0 0 0 0
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Arcul x→y crește gradul extern al lui x și gradul intern al lui y. Rezultatul corect pentru acest exemplu este: 5 linii, începând cu „0 1”.
9 27 4 3 3 7 9 2 8 9 2 5 2 8 7 4 7 1 6 5 6 8 4 5 3 9 5 6 8 2 9 7 2 4 2 7 1 5 1 8 7 6 3 2 3 8 2 3 1 7 7 5 6 9 7 8
1 3 3 5 2 4 2 2 5 1 2 3 4 5 5 2 3 2
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Arcul x→y crește gradul extern al lui x și gradul intern al lui y. Rezultatul corect pentru acest exemplu este: 9 linii, începând cu „1 3”.