Calcul des asymptotiques - 8
Задача
Pour le code ci-dessous, recherchez les asymptotiques :
#include <bits/stdc++.h>
en utilisant l'espace de noms std ;
vecteur < vecteur<int> > g ;
vecteur <int> couleur ;
vide dfs(int v , entier p)
{
couleur[v] = 1 ;
pour (int i = 0 ; je < g[v].size(); je++ )
{
int à = g[v][i] ;
si (à == p)
continuer ;
si (color[to] == 1)
{
cout << "OUI" ;
sortie(0);
}
si (color[to] == 0)
dfs(vers, v);
}
couleur[v] = 2 ;
}
int main()
{
entier n, m, a, b ;
cin >> n >> m ;
g.resize(n);
color.resize(n);
pour (int i = 0 ; je < m; je++)
{
cin >> un >> b ;
un-- ; b-- ;
g[a].push_back(b);
g[b].push_back(a);
}
dfs(0, -1);
cout << "NON" ;
retour 0 ;
}
1) O(n) ; 2) O(m) 3) O(n+m) 4) O(nm)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя