ЗАДАЧА С1. ЦАРСТВОАвтори: Александъ

ЗАДАЧА С1. ЦАРСТВО
Автори: Александър Цонев и Бисерка Йовчева
В царството на Чичо Скрудж има много градове. Градовете са номерирани с
целите числа от 1 до N. Някои от тях са свързани с преки пътища, по които може да се
минава в двете посоки. Няма дублиращи се преки пътища т.е. от град i може да се стигне
до град j само по един път. Също в царството няма възможност да тръгнеш от град i по
един пряк път и след като посетиш няколко града, да се върнеш по друг пряк път. Като
наказание за поредната пакост на племенника си Жълтото пате, Чичо Скрудж му
възложил да направи по една лепенка за всеки град с номер, така че номерата на всеки
два града свързани с пряк път да имат общ делител (различен от 1), а тези, които не са
свързани с пряк път – да нямат общ делител (различен от 1).
Жълтото Пате се затруднило с тази задача и ви моли да му помогнете като
напишете програма kingdom, която решава проблема.

Kết quả (Việt) 2:

TASK C1. EMPIRE
Tác giả: Alexander Tsonev và Bisserka Yovcheva
Trong vương quốc của Bác Scrooge có nhiều thành phố. Các thành phố được đánh số với
các số nguyên từ 1 đến N. Một số trong số họ được kết hợp với các phím tắt, có thể
đi theo hai hướng. Không có phím tắt trùng lặp tức từ thành phố tôi có thể đi
đến thị trấn j chỉ một lần. Cũng trong vương quốc là không thể rời khỏi thành phố bằng các i
một phím tắt và sau khi đi thăm một số thành phố trở lại phím tắt khác. Như
sự trừng phạt cho một nghịch ngợm của cháu trai của ông vịt con màu vàng Bác Scrooge ông
ủy nhiệm để làm cho một nhãn dán cho mỗi thành phố có một số sao cho số của bất kỳ
hai thành phố liên kết với một phím tắt có một ước chung (khác 1), và những người không
kết hợp với phím tắt - để có một ước chung (khác 1).
Duckling vàng là khó khăn nhiệm vụ này và yêu cầu bạn giúp đỡ bằng cách
viết một vương quốc chương trình, mà giải quyết vấn đề.