Lista de adiacenta a unui graf orientat

Usoara 1500 ms 64 MB#grafuri#orientat#reprezentare

Se da un graf orientat simplu cu n noduri si m muchii orientate. Construiti si afisati lista succesorilor fiecarui nod.

Date de intrare: Pe prima linie se citesc n si m. Urmeaza m linii, fiecare cu doua numere x y, reprezentand o muchie orientata de la x catre y.
Date de iesire: Se afiseaza n linii. Pe linia i se afiseaza i, urmat de ':', apoi succesorii nodului i in ordine crescatoare, separati prin spatiu.
Restrictii: 1 <= n <= 100000, 0 <= m <= 200000, fara autobucle

Exemple

Exemplul 1

Intrare

Iesire

1: 2 3
2: 3
3: 4
4:

Exemplul 2

Intrare

4 0

Iesire

1:
2:
3:
4:

Vrei să rezolvi problema?

Creează-ți un cont gratuit ca să scrii cod în editor, să trimiți soluții la evaluator și să vezi indicațiile.