Se dau doua grafuri neorientate simple, G1 si G2, cu acelasi numar n de noduri. Verificati daca G1 este graf partial al lui G2, adica fiecare muchie din G1 exista si in G2.
- Date de intrare
- Pe prima linie se citeste n. Urmeaza m1 (numarul de muchii ale lui G1) si cele m1 muchii, apoi m2 (numarul de muchii ale lui G2) si cele m2 muchii.
- Date de iesire
- Se afiseaza 'DA' daca G1 este subgraf al lui G2, altfel 'NU'.
- Restrictii
- 1 <= n <= 100000, 0 <= m1, m2 <= 200000
Exemple
Exemplul 1
Intrare
4 2 1 2 2 3 3 1 2 2 3 3 4
Iesire
DA
Exemplul 2
Intrare
4 2 1 2 1 4 2 1 2 2 3
Iesire
NU