Модуль: 渐近复杂度的计算

#include 
using 命名空间 std;

矢量<矢量<int> > g;
矢量<int> 颜色；

void dfs(int v , int p)
{
颜色[v] = 1;
对于 (int i = 0;我< g[v].size();我++ )
{
int 到 = g[v][i];
如果（到== p）
继续；
如果（颜色[到] == 1）
{
cout << “是”;
退出(0);
}
如果（颜色[到] == 0）
dfs(to, v);
}
颜色[v] = 2;
}

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

g.resize(n);
颜色.resize(n);

对于 (int i = 0;我<米;我++)
{
cin >> a >> b;
--; b--;
g[a].push_back(b);
g[b].push_back(a);
}

dfs(0, -1);
cout << “否”;
返回 0;
}