Здравствуйте!
У меня намечается городской этап олимпиады по программированию, там можно выбрать из нескольких языков прог., я выбрал PHP.
Собственно, проблема:
Есть задание:
Школа №666 выиграла грант, и на полученные средства заказала фирме «Пупкин-Инвест» создание общешкольной компьютерной сети. В школе всего N компьютеров, поэтому фирме заказали проложить N-1 соединительный кабель так, чтобы любой из компьютеров оказался связан по сети с любым другим. К несчастью, как сам Пупкин, так и все сотрудники его фирмы учились ранее в школе №666. Поэтому, когда все соединительные кабели были уложены и подключены к компьютерам, выяснилось, что далеко не все компьютеры «видят» друг друга. Когда руководство школы взглянуло на отчёт, представленный фирмой, оно с ужасом обнаружило, что фирма соединила кабелями первые попавшиеся компьютеры, поэтому вместо единой школьной сети получилось много маленьких локальных сетей. Теперь нужно срочно определить, сколько ещё кабелей необходимо уложить, чтобы получилась общешкольная сеть.

Вход
В первой строке входного файла записано натуральное число N – количество компьютеров (2 <= N <= 1000). В следующих N-1 строках записаны пары чисел u, v – номера компьютеров, которые сейчас соединены кабелями (1 <= u, v <= N). Никакая пара компьютеров не соединена более чем одним кабелем. Ни к какому компьютеру не подключено более 10 кабелей.

Выход
Запишите в выходной файл минимальное количество дополнительных кабелей.

КАК такое можно вообще реализовать на php?
Не думайте, что я нуб просто я не привык решать проблемы, которые у меня ассоциируются с прикладными программами, на серверном языке.
Может кто-нибудь уже решал подобные проблемы(возможно кто-то и в олимпиаде такой учавствовал:)), и сможет разьяснить алгоритм...