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

Մեկուսացված գագաթների որոնում գրաֆում

Գրաֆում մեկ գագաթ մեկուսացված ենք համարում այն դեպքում, երբ այն որևէ կող չի ունեցել:

Ձեզ տրված է անուղղորդ գրաֆ, որն ունի v գագաթ և e կող։ Անհրաժեշտ է որոշել յուրաքանչյուր գագաթի համար, թե արդյոք այն մեկուսացված է:

Օրինակ, նկարում պատկերված գրաֆում 5-րդ գագաթը մեկուսացված է, իսկ մյուս kõik գագաթներն ունեն հարևաններ, ուստի մեկուսացված չեն:

profound.academy-graphs-isolated.drawio.png

Մուտք

Մուտքի առաջին տողում տրված են երկու ամբողջ թվեր v (1 ≤ v ≤ 100 000) և e (1 ≤ e ≤ 100 000)։

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

Ելք

Ծրագիրը պետք է տպի v տող. ամեն տողում Yes, եթե համապատասխան գագաթը մեկուսացված է, և No հակառակ դեպքում։ Գագաթները համարակալված են 1-ից մինչև v:

Օրինակներ

Մուտք

Ելք

3 2
1 2
2 3

No
No
No

7 5
1 7
1 2
7 2
2 3
6 4

No
No
No
No
Yes
No
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