CLASA a X-a
Problema 6

La un concurs de orientare turistic organizatorii stabilesc traseele astfel nct din punctul de start se poate ajunge n punctul de sosire pe mai multe poteci. Ajutaci-i s determine numrul traseelor care pot fi parcurse n timpul minim posibil.

Date de intrare:
n fi_ierul de intrare TURIST.IN datele sunt scrise n felul urmtor:
  pe prima linie este scris un numr natural n (2(n(100), reprezentnd numrul punctelor amenajate cu indicatoare; 
  pe a doua linie sunt scrise dou numere naturale, reprezentnd numerele de ordine ale punctelor de start, respectiv de sosire;
  pe urmtoarele linii sunt scrise cte trei numere naturale:
a b t
unde:
  a reprezint numrul de ordine al unui punct amenajat cu indicator (1(a(n);
b reprezint numrul de ordine al punctului la care se poate ajunge direct (fr s se ntlneasc alte puncte de indicatoare) din a (1(b(n);
t reprezint timpul necesar pentru a parcurge distanca de la punctul a la punctul b (1(t(100).

Date de ie_ire:
n fi_ierul de ie_ire TURIST.OUT se vor scrie dou numere naturale. Primul numr reprezint timpul minim necesar parcurgerii traseului dintre punctul de start _i punctul de sosire, iar al doilea numr reprezint numrul traseelor diferite care pot fi parcurse n acest timp minim. Dou trasee sunt identice dac au acela_i numr de puncte cu indicatoare, ntlnite n aceea_i ordine. Dac dou trasee nu sunt identice, ele sunt diferite.
Observacie:
Datele de intrare sunt corecte, nu necesit validare. ntotdeauna se poate ajunge din punctul de start n punctul de sosire.

Exemplu:

TURIST.INTURIST.OUT
57 2
1 5
1 2 3
1 4 2
2 3 1
4 3 2
3 5 3

Timp maxim de executare/test: 2 secunde
Punctaj maxim posibil: 50 puncte
Olimpiada Nacional de Informatic
Oradea 27 martie   4 aprilie
