Fişierul intrare/ieşire:dusman.in, dusman.outSursăpreONI 2008 Runda 2
AutorFilip Cristian BuruianaAdăugată deDITzoneCAdrian Diaconu DITzoneC
Timp execuţie pe test0.15 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Dusman

Intr-o incapere exista N oameni intre care exista M relatii de dusmanie. Vrem sa asezam oamenii intr-un sir astfel incat nici un om sa nu aiba ca vecin un dusman de-ai sai.

Cerinta

Calculati care este cea de a K-a asezare in ordine lexicografica.

Date de intrare

Fisierul de intrare dusman.in contine pe prima linie trei numere intregi N, K si M. Pe urmatoarele M linii exista cate doua numere A si B cu semnificatia ca intre persoanele A si B exista o relatie de dusmanie.

Date de iesire

Fisierul de iesire dusman.out va contine o singura linie cu N numere ce reprezinta cea de a K-a asezare.

Restrictii

  • 1 ≤ N ≤ 1.000
  • Nicio persoana nu va avea mai mult de 3 dusmani
  • 1 ≤ K ≤ 10.000
  • Va exista mereu solutie

Exemplu

dusman.indusman.out
4 3 1
3 4
2 3 1 4

Explicatie

  1. 1 3 2 4
  2. 1 4 2 3
  3. 2 3 1 4
  4. 2 4 1 3
    ...
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content