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

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

Գրաֆը համարվում է լրիվ, եթե նրա բոլոր գագաթները միմյանց հետ կապ ունեն:

Տրված է անուղղորդ գրաֆ n գագաթներով և m կողերով. ձեզ խնդրում են ստուգել, թե արդյոք այն լրիվ գրաֆ է:

profound.academy-graphs-complete.drawio.png
Լրիվ գրաֆ 7 գագաթով:

Մուտք

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

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

Ելք

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

Օրինակներ

Input

Output

3 2
1 2
2 3

No

3 3
1 2
2 3
3 1

Yes

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

Yes

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