GInfo
Diverse
Revista
Concurs
Probleme
Homepage
Site vechi
Bacalaureat
Comunitate
Evaluator
Download
SETI@home
Grid.org
GInfoOnline
Articole
Publicare
Abonamente
Ed. a VI-a
Înscriere
Regulament
Probleme
Clasament
Lista
Propuneri
Soluții


www.trafic.ro - clasamente si statistici pentru site-urile romanesti




În Pădurea Aurie există un număr total de n poieni, identificate prin numere cuprinse între 1 și n.
    Între aceste n poieni se află un număr total de m cărări.
    Elfii doresc să creeze un circuit format din cel puțin trei poieni, astfel încât oricare două poieni consecutive din acest circuit să fie legate printr-o cărare.

Prima linie a fișierului de intrare INPUT.TXT conține numărul n al poienilor din Pădurea Aurie.
    Cea de-a doua linie a fișierului de intrare conține numărul total m al cărărilor dintre poienile din Pădurea Aurie.
    Fiecare dintre următoarele m linii ale fișierului conține câte două numere întregi, separate printr-un spațiu, care identifică două poieni legate printr-o cărare.

Fișierul de ieșire OUTPUT.TXT trebuie să conțină pe prima linie numărul k al poienilor care fac parte din circuitul ales de elfi.
    Fiecare dintre următoarele k linii va conține câte un număr care reprezintă o poiană a circuitului.
    Ordinea liniilor este dată de ordinea în care sunt parcurse poienile pentru realizarea circuitului.

  • numărul poienilor este cuprins între 1 și 100;
  • numărul total al cărărilor dintre poienile Pădurii Aurii este cel mult egal cu 1000;
  • fiecare poiană poate apărea o singură dată în cadrul circuitului;
  • pe o cărare se poate circula în ambele sensuri;
  • va exista întotdeauna cel puțin un circuit;
  • dacă există mai multe circuite, poate fi ales oricare dintre ele;
  • între prima și ultima poiană a circuitului trebuie să existe o cărare;
  • între două poieni poate exista cel mult o cărare.


  • INPUT.TXT
    10 13
    1 2
    1 3
    2 3
    2 4
    3 4
    3 5
    4 8
    5 6
    5 7
    6 7
    8 9
    8 10
    9 10

    OUTPUT.TXT
    3
    1
    2
    3


    CONCURS

    GInfo Online - ISSN 1583-6940
    Adresa redacției: Str. Universității nr. 8 ap. 8 Cluj-Napoca
    Telefon: 0264/592422
    Fax: 0265/266290
    E-mail: office@ginfo.ro
    Webmaster: webmaster@ginfo.ro