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

Ստուգել, արդյոք գրաֆը հավասարակշռված է

Ուղղորդված գրաֆը համարվում է հավասարակշռված, եթե յուրաքանչյուր գագաթի ներգնա և ելքային կողերի քանակները հավասար են: Տրված է գրաֆ, որը ունի v գագաթ և e կող. անհրաժեշտ է ստուգել, արդյոք այն հավասարակշռվա՞ծ է:

Մուտք

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

Ելք

Ծրագիրը ելքում պետք է տպի Yes, եթե գրաֆը հավասարակշռված է, հակառակ դեպքում No:

Օրինակներ

Մուտք
Ելք
3 2 1 2 2 3
No
3 3 1 2 2 3 3 1
Yes

Բացատրություն

Օրինակ 1: Գագաթ 1-ը չունի ներգնա կող, սակայն ունի 1 ելքային կող ⇒ գրաֆը հավասարակշռված չէ։
Օրինակ 1: Գագաթ 1-ը չունի ներգնա կող, սակայն ունի 1 ելքային կող ⇒ գրաֆը հավասարակշռված չէ։
Օրինակ 2: Բոլոր գագաթները ունեն 1 ներգնա և 1 ելքային կող ⇒ գրաֆը հավասարակշռված է։
Օրինակ 2: Բոլոր գագաթները ունեն 1 ներգնա և 1 ելքային կող ⇒ գրաֆը հավասարակշռված է։
 

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