Таньд n орой ба m ирмэг өгөгдөнө. Битүү цикль үүсгэсэн зам байгаа эсэхийг тодорхойл. Хэрэв ямар нэгэн цикл байгаа бол YES үгүй бол NO гэж хэвлэ. Аль ч 2 оройн хооронд хамгийн ихдээ 1 зам байна. Мөн гогцоо агуулаагүй ба бүх орой хоорондоо холбогдсон байна.
n, m 2 бүхэл тоо өгөгдөнө. . Дараагийн m мөрөнд холбогдсон оройнууд болох 2 бүхэл тоо x, y өгнө.
YES эсвэл NO гэж хэвлэ.
3≤n,m≤20
1≤x,y≤n
3 3 1 2 2 3 3 1
YES
4 3 1 2 2 3 3 4
NO