Ստուգել, թե արդյոք գրաֆը Կապակցված ցուցակ (Linked List) է
Ձեզ խնդրում են գրել ծրագիր, որը ստանալով անուղղորդ գրաֆ, որն ունի
v գագաթ և e կող, որոշի, թե արդյոք այդ գրաֆը իրականում Կապակցված ցուցակ (Linked List) է:
Մուտք
Մուտքի առաջին տողում տրված են երկու ամբողջ թվեր
v (1 ≤ v ≤ 100 000) և e (1 ≤ e ≤ 100 000)։Հաջորդ
e տողերից յուրաքանչյուրում տրված են երկու ամբողջ թվեր v1, v2 (1 ≤ v1, v2 ≤ v), որոնք ցույց են տալիս, որ գագաթ v1-ը կապված է գագաթ v2-ին, և հակառակը։Ելք
Ծրագիրը ելքում պետք է տպի
Yes, եթե գրաֆը Կապակցված ցուցակ է, և No հակառակ դեպքում։Օրինակներ
Input | Output |
6 5
3 2
2 1
5 6
4 6
1 4 | Yes |
6 4
3 2
2 1
5 6
4 6 | No |
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB