Модуль: حساب التعقيد المقارب

 # include & lt؛ bits / stdc ++. h & gt؛ 
 باستخدام   مساحة الاسم  std؛

المتجه  & lt؛  ناقل  & lt؛   int   & gt؛   & gt؛  g؛
المتجه  & lt؛   int   & gt؛  اللون ؛

 باطل   dfs  ( int  v ،  int  p)
{
color [v]  =   1 ؛
 لـ  ( int  i  =   0 ؛ i  & lt؛  g [v] .size ()؛ i  ++ )
{
 int  إلى  =  g [v] [i]؛
 إذا  (إلى  ==  p)
 تواصل  ؛
 if  (color [to]  ==   1 )
{
cout  & lt؛ & lt؛   & quot؛ نعم & quot؛ ؛
خروج ( 0 )؛
}
 if  (color [to]  ==   0 )
dfs (إلى ، ت) ؛
}
color [v]  =   2 ؛
}

 int   الرئيسي  ()
{
 int  n، m، a، b؛
cin  & gt؛ & gt؛  n  & gt؛ & gt؛  m؛

ز. تغيير الحجم (ن) ؛
color.resize (n) ؛

 لـ  ( int  i  =   0 ؛ i  & lt؛  m؛ i  ++ )
{
cin  & gt؛ & gt؛  a  & gt؛ & gt؛  b؛
أ  - ؛ ب  - ؛
g [a] .push_back (b) ؛
g [b] .push_back (a) ؛
}

dfs ( 0 ،  - 1 )؛
cout  & lt؛ & lt؛   & quot؛ NO & quot؛ ؛
 return   0 ؛
}