Модуль: 점근적 복잡도 계산

#include <bits/stdc++.h>
사용 네임스페이스 std;

벡터 < 벡터<정수 스팬>> > g;
벡터 <정수> 색상;

무효 dfs(int v , 정수 p)
{
color[v] = 1;
for (int i = 0; 나는 < g[v].size(); 나는++ )
{
int에서 = g[v][i];
if(== p)
계속;
if (color[to] == 1)
{
cout << "예";
종료(0);
}
if (color[to] == 0)
dfs(to, v);
}
color[v] = 2;
}

int main()
{
정수 n, m, a, b;
cin >> n >> m;

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

for (int i = 0; 나는 < m; 나는++)
{
cin >> a >> b;
a--; b--;
g[a].push_back(b);
g[b].push_back(a);
}

dfs(0, -1);
cout << "아니오";
반환 0;
}