Cerința

Se dă lista arcelor unui graf orientat. Să se determine nodurile care au gradul exterior egal cu gradul interior.

Date de intrare

Programul citește de la tastatură numărul n de noduri și numărul m de arce, iar apoi lista arcelor, formată din m perechi de forma i j, cu semnificația că există arc orientat de la i la j.

Date de ieșire

Programul va afișa pe ecran numărul C, reprezentând numărul de noduri care au gradul interior egal cu cel exterior, iar pe linie următoare afișează aceste noduri, ordonate crescător, separate prin exact un spațiu.

Restricții și precizări

• 1 ≤ n ≤ 100

Exemplu

Intrare

6 9
1 2
1 3
1 5
3 5
4 1
3 4
5 1
6 1
6 3

Ieșire

3
1 3 4

#include <bits/stdc++.h>
using namespace std;

int n , m , x , y , ok;

struct poz
{
    int i , j;
}f[101];

int main()
{
    cin >> n >> m;
    for(int i = 1 ; i <= m ; i++)
    {
        cin >> x >> y;
        f[x].i++; f[y].j++;
    }
    for(int i = 1 ; i <= n ; i++)
        if(f[i].i == f[i].j)ok++;
    if(ok == 0) cout << "NU EXISTA";
    else
    {
        cout << ok << '\n';
        for(int i = 1 ; i <= n ; i++)
        if(f[i].i == f[i].j) cout << i << " ";
    }
}