Модуль: 漸近複雑度の計算

#include <bits/stdc++.h>
名前空間 std を使用します。

ベクトル< ベクトル<int>> g;
ベクトル <int> 色;

void dfs(int v 、int p)
{
color[v] = 1;
の (int i = 0; i < g[v].size(); i++ )
{
int から = g[v][i];
場合 (== p へ)
続行;
場合 (color[to] == 1)
{
cout << "YES";
exit(0);
}
場合 (color[to] == 0)
dfs(to, v);
}
color[v] = 2;
}

int メイン()
{
int n、m、a、b;
シン >> n >> m;

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

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

dfs(0, -1);
cout << "いいえ";
戻り0;
}