Cerinţa

Se dă lista muchiilor unui graf neorientat cu n vârfuri și mai multe șiruri de vârfuri din graf. Să se verifice despre fiecare șir dacă reprezintă un lanț. În caz afirmativ, să se precizeze dacă este elementar.

Date de intrare

Fişierul de intrare veriflant.in conţine pe prima linie numerele n și m, reprezentând numărul de vârfuri ale grafului și numărul de muchii date în continuare. Fiecare dintre următoarele m linii conține câte o pereche de numere i j, cu semnificația că există muchie între i și j.

Urmează numărul de șiruri k. Pentru fiecare șir se dă numărul de vârfuri și apoi vârfurile.

Date de ieşire

Fişierul de ieşire veriflant.out va conține k linii. Fiecare linie va contine unul dintre cuvintele NU, ELEMENTAR, NEELEMENTAR, după cum șirul de vârfuri corespunzător nu formează lanț, formează lanț elementar, respectiv formează lanț neelementar.

Restricţii şi precizări

• 1 ≤ n ≤ 100
• 1 ≤ i , j ≤ n
• muchiile se pot repeta în fișierul de intrare
• 1 ≤ k ≤ 100
• lungimea fiecărui șir dat este mai mică decât 200

Exemplu

veriflant.in

5 8
1 4 
1 3 
3 5 
4 5 
2 4 
1 2 
4 2 
3 4
3
5 1 2 3 4 5
4 2 4 5 3
5 2 4 3 4 5

veriflant.out

NU
ELEMENTAR
NEELEMENTAR

#include <bits/stdc++.h>

using namespace std;

ifstream cin("veriflant.in");
ofstream cout("veriflant.out");

vector <int>G[101];

int n , m , x , y , k , p , L[201];

int verif(int k , int L[])
{
    for(int i = 1 ; i < k ; i++)
    {
        int ok = 0;
        for(auto x:G[L[i]])
            if(x == L[i + 1]) ok = 1;
        if(ok == 0) return 0;
    }
    int f[101] = {0};
    for(int i = 1 ; i <= k ; i++)
        f[L[i]]++;
    for(int i = 1 ; i <= n ; i++)
        if(f[i] > 1) return 2;
    return 1;
}

int main()
{
    cin >> n >> m;
    for(int i = 1 ; i <= m ; i++)
    {
        cin >> x >> y;
        G[x].push_back(y);
        G[y].push_back(x);
    }

    cin >> k;
    for(int i = 1 ; i <= k ; i++)
    {
        cin >> p;
        for(int j = 1 ; j <= p ; j++)
            cin >> L[j];

        if(verif(p , L) == 0) cout << "NU\n";
        else if(verif(p , L) == 1) cout << "ELEMENTAR\n";
        else cout << "NEELEMENTAR\n";
    }
}