Задача в Паскале *(графы)

[temuk]

Для обеспечения доступа к сети Интернет всех школ города нужно провести линию связи от городского провайдера в одну из школ, а также между некоторыми шко ¬ ламы. Известна стоимость установки линий связи между отдельными парами школ. На ¬ писать программу SCHOOLS, входными данными которой являются величины стоимости проведен ¬ ния линий связи между некоторыми (не обязательно всем) парами школ. Программа должна определять стоимости двух дешевых схем обеспечения школ доступом к сети.
Первая строка входного массива schools1 содержит два натуральных числа: N - количество школ в городе (3 <N <100), М-количество возможных линий связи между ни ¬ ми. В каждом из следующих М строк записано по три числа Ah Вj Qj, где Аj, Bj-номера школ, Cj - стоимость проведения линии связи от школы Аj в школу Вj. Школы пронумерованы числами от 1 до N. Стоимость линии связи Сj не может пре ¬ вышать 300.
В единственной строке выходного массива schools1 должны содержаться два найдены натуральных числа - S1 и S2 (Si <S2). Эти числа могут совпадать, если существует более одного варианта схемы прокладки сети с наименьшей стоимостью.
Содержание входного и выходного массива может быть, например, таким:
Schools1
5 8 1 3 75
3 апреля 1951
4 февраля 1919
2 Март 1995
2 5 42 5 4 31 1 2 9
3 мая 1966
Schools2
110 121