Модуль: محاسبه پیچیدگی مجانبی

#include <bits/stdc++.h>
استفاده از namespace std;

بردار < بردار<int> > g;
بردار <int> رنگ؛

باطل dfs(int v ، int p)
{
color[v] = 1;
برای (int و = 0; i < g[v].size(); i++ )
{
int تا = g[v][i];
اگر (به == p)
ادامه؛
اگر (color[to] == 1)
{
cout << "بله";
exit(0);
}
اگر (color[to] == 0)
dfs (به، v);
}
color[v] = 2;
}

int اصلی()
{
int n، m، a، b;
cin >> n >> m;

g.resize(n);
color.resize(n);

برای (int و = 0; i < m; i++)
{
cin >> a >> b;
a--; b--;
g[a].push_back(b);
g[b].push_back(a);
}

dfs(0, -1);
cout << "نه";
بازگشت 0;
}