Ալգորիթմներ և Տվյալների Կառուցվածքներ

Ստուգել, արդյոք գրաֆը աստղային գրաֆ է

Տրված է անուղղորդ գրաֆ, որը պարունակում է v գագաթ և e կող: Անհրաժեշտ է որոշել, արդյոք այն աստղային գրաֆ է։ Աստղային գրաֆը գրաֆ է, որն ունի մեկ կենտրոնական գագաթ, որը միացված է մյուս բոլոր գագաթներին, մինչդեռ մնացած գագաթները միացված են միայն այդ կենտրոնական գագաթին և ոչ մի այլ գագաթի:
 
notion image

Մուտք

Մուտքի առաջին տողում տրված են երկու ամբողջ թվեր v (1 ≤ v ≤ 100 000) և e (1 ≤ e ≤ 100 000)։
Հաջորդ e տողերում տրված են զույգ ամբողջ թվեր v1, v2 (1 ≤ v1, v2 ≤ v), որոնք նշանակում են, որ գագաթը v1 միացած է գագաթին v2, ինչպես նաև հակառակը։

Ելք

Ծրագիրը պետք է տպի Yes, եթե գրաֆը աստղային գրաֆ է, իսկ հակառակ դեպքում՝ No:

Օրինակներ

Input
Output
7 6 1 5 2 5 3 5 7 5 6 5 4 5
Yes
7 6 1 5 2 5 3 5 7 5 6 1 4 5
No
1 0
Yes
2 1 1 2
Yes
2 0
No
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue