Մեկուսացված գագաթների որոնում գրաֆում
Գրաֆում մեկ գագաթ մեկուսացված ենք համարում այն դեպքում, երբ այն որևէ կող չի ունեցել:
Ձեզ տրված է անուղղորդ գրաֆ, որն ունի
v գագաթ և e կող։ Անհրաժեշտ է որոշել յուրաքանչյուր գագաթի համար, թե արդյոք այն մեկուսացված է:Օրինակ, նկարում պատկերված գրաֆում 5-րդ գագաթը մեկուսացված է, իսկ մյուս kõik գագաթներն ունեն հարևաններ, ուստի մեկուսացված չեն:
Մուտք
Մուտքի առաջին տողում տրված են երկու ամբողջ թվեր
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