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