Авионска преседања
| време | меморија | улаз | излаз |
|---|---|---|---|
| 0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
Једна авио-компанија заједно са својим партнерима изводи летове између познатих светских аеродрома. Напиши програм који одређује да ли је могуће да се коришћењем тих летова стигне са једног на други дати аеродром и ако јесте, колико је најмање летова потребно.
Улаз
Са стандардног улаза се задаје број \(m\) (\(1 \leq m \leq 100\)) летова које компанија изводи, а затим у наредних \(m\) редова опис тих летова (шифра полазног и шифра долазног аеродрома, раздвојени размаком). Након тога се уноси број \(k\) (\(1 \leq k \leq 100\)) путника који су заинтересовани за летове које пружа та компанија, и у наредних \(k\) линија описи релација на којима они путују (шифра полазног и шифра долазног аеродрома, раздвојени размаком).
Излаз
За сваког од \(k\) путника на
стандардни излаз исписати најмањи број летова помоћу којих могу да
остваре жељено путовање или реч ne ако такво путовање није
могуће остварити помоћу летова које компанија изводи.
Пример
Улаз
7 BEG FRA FRA MUC FRA JFK BEG MUC MUC LAX LAX JFK LAX ORD 3 BEG JFK MUC BEG BEG ORD
Излаз
2 ne 3
Објашњење
Од Београда (BEG) до Њујорка (JFK) може се стићи преко Франкфурта (FRA). Од Минхена (MUC) до Београда (BEG) није могуће организовати путовање. Од Београда (BEG) до Чикага (ORD) могуће је путовати преко Минхена (MUC) и Лос Анђелеса (LAX).
Морате бити улоговани како бисте послали задатак на евалуацију.