ДАРХАНЫ 26-р ДУНД СУРГУУЛЬ / USACO /

Фермер Жон олон тооны малын саравчтай бөгөөд жил бүр тэдгээрийгээ засварладаг. Тэр морь унан бүх хашаануудаа эргэж эвдэрч муудсан хэсгүүдийг нь засварладаг.

Жон их залхуу тул нэг очсон хашаандаа дахиж очих дургүй. Жоны хашаануудын байрлалыг уншиж аваад бүх хашаануудаар яг нэг удаа очих замыг зааж өгнө үү. Тэр аль ч хашаанаас эхлээд аль хашаанд аялалаа дуусгаж болно.

Хашаа бүр 2 хашааны огтлолд байна. Хашаанууд 1-ээс 500 хүртэл дугаарлагдсан байна.(500-аас бага байж болно). Хэдэн ч тооны (>=1) хашаанууд нэг уулзварт нийлж болно. Аль ч хашаанас аль ч хашааруу явж болно. Бүх хашаа хоорондоо холбоотой.

Програм хамгийн бага огтолцолуудыг агуулсан замыг өгөх ёстой.

Тест бүр дор хаяж нэг шийдтэй.

ПРОГРАМЫН НЭР: fence

ОРОЛТЫН ФОРМАТ

ЖИШЭЭ ОРОЛТ (файл fence.in)

9

1 2

2 3

3 4

4 2

4 5

2 5

5 6

5 7

4 6

ОРОЛТЫН ФОРМАТ

Гаралт F+1 мөрөөс тогтно. Мөр бүрт нэг бүхэл тоо байна. Эхлэлийн огтолцлын дугаарыг эхний мөрөнд хэвлэ дараагийн мөрөн дараагийн очих огтолцол гэх мэт дарааллуулан хэвлэнэ. Тестийн оролтонд олон төрлийн дараалал үүсгэж болох боловч зөвхөн нэг нь л зөв дарааллуулсан байна.

ЖИШЭЭ ОРОЛТ (файл fence.out)

1

2

3

4

2

5

4

6

5

7

Орчуулсан : Б.Даваабаяр