Graf Turána

Graf Turána
Graf Turána
↑link↑
Masz daną ilość wierzchołków w grafie N oraz M krawędzi. Sprawdź czy podany graf jest grafem Turána
Wejście
Pierwsza linia N i M (1 ≤ N ≤ 1000, 0 ≤ M ≤ N*N) - ilość wierzchołków i krawędzi.
W kolejnych M liniach ai i bi (1 ≤ ai, bi ≤ N) - istnieje krawędź prowadząca od ai do bi.
Wyjście
"TAK" jeśli graf jest grafem Turána lub "NIE" jeśli nie jest.
Przykład 1
Wejście:
56
13
14
15
23
24
25
Wyjście:
TAK
Przykład 2
Wejście:
1000 1
12
Wyjście:
NIE