Олимпиадные задачи по программированию. Ч. 3. Лучшие решения. Ускова О.Ф - 73 стр.

UptoLike

Составители: 

73
Номинация «Информатика, как общеобразовательная
дисциплина»
На Южном полюсе расположены N пронумерованных
мете o рологических станций. Каждая станция соединена с
другими станциями линиями связи . В результате стихийного
бедствия некоторые линии связи оказались нарушенными.
Исправность линии связи между I-той и K-той станциями
определяется из целочисленной таблицы NET: элемент с
индексами (I,K) равен 1, если связь между I-той и K-той
станциями не нарушена, и 0 - в противном случае .
Требуется определить, между какими парами станций связь
невозможна даже через цепочки других станций. Создать
модель сети станций и разработать программу для определения
пар станций, между которым невозможно установить связь.
Технические требования
Входными данными являются число станций N и
целочисленная таблица NET размером NxN.
Входные данные берутся из текстового файла INPUT.TXT
(его предварительно нужно создать), в первой строке которого
указывается число станций, в каждой следующей строке -
очередная строка таблицы .
Результаты - пары номеров станций - выводятся построчно
на экран .
Номинация «Информатика как профилирующая
дисциплина»
Требуется смоделировать размещение Т файлов на дискетах
так , чтобы число дискет было минимальным, при условии, что