Time limit: 0.05s
Memory limit: 16MB
Input: graf.in
Output: graf.out
Se considera un graf turneu cu vârfuri. Numim graf turneu un graf orientat la care între oricare două vârfuri se află un arc şi numai unul.
Cerință:
Să se găsească o dispunere a arcelor grafului astfel încât între oricare două noduri să existe un drum de lungime sau .
Date de intrare
Fişierul de intrare graf.in, conţine pe prima linie valoarea lui .
Date de ieșire
Ieşirea se va face în fişierul graf.out care va conţine:
- matricea de adiacenţă a grafului care îndeplineşte cerinţele problemei (pe linia a fişierului se va afla linia a matricei) in cazul in care exista soluţie;
- textul
fără solutie(cu litere mici!), dacă nu există nici o de dispunere a arcelor.
Restricții și precizări
- ;
Exemplu
graf.in
6
graf.out
0 1 1 1 0 0
0 0 1 1 1 0
0 0 0 1 0 1
0 0 0 0 1 1
1 0 1 0 0 1
1 1 0 0 0 0
Explicaţii:
Matricea de adiacenţă corespunde grafului din imaginea de mai jos:
