Модуль: Berechnung der asymptotischen Komplexität

#einschließen <bits/stdc ++.h>
verwenden des Namespace std;

vektor < Vektor<int> > g;
vektor <int> Farbe;

ungültig dfs(int v, int p)
{
	farbe[v] = 1;
	für (int i = 0; i < g[v].größe(); i++)
	{
		int bis = g[v][i];
		wenn (bis == p)
			weiter;
		wenn (Farbe[bis] == 1)
		{
			cout << "JA";
			beenden(0);
		}
		wenn (Farbe[bis] == 0)
			dfs (bis, v);
	}
	farbe[v] = 2;
}

int Haupt()
{
	int n, m, a, b;
	cin >> n >> m;

	g.Größe ändern (n);
	farbig.größe ändern (n);

	für (int i = 0; i < m; i++)
	{
		cin >> ein >> b;
		ein - ; b - ;
		g [ein].zurückschieben (b);
		g[b].zurückschieben (a);
	}
	
	dfs(0, -1);
	cout << "NEIN";
	rückgabe 0;
}