Задание:
Написать программу, которая:
1) при заданных N,M и сети дорог единичной длины (все имеющиеся A(i,j)=1) определяет минимальное время, через которое может произойти встреча всех M роботов, при этом начальное положение роботов и скорость их движения известны.
2) Выполнить те же действия, что и в п. 1, но только для различных значений A(i,j).
Примечание: В случае невозможности встречи всех M роботов в одном месте ни в какой момент времени в результате выполнения программы должно быть сформировано соответствующее сообщение.
Требование к вводу-выводу:
1) Все входные данные - целые неотрицательные числа;
2) при задании сети дорог должно быть указано количество дорог - K и пункты их начала и конца в виде пар (i,j).
Указания Алголиста:
1. Либо в двух пунктах, связанных дорогой;
2. Либо в пунктах, из которых есть дороги в один и тот же пункт;
3. Либо в трех пунктах, образующих треугольник.
Поэтому, после каждого целого такта времени, достаточно проверять, находятся ли роботы в одной из описанных 3 ситуаций. При этом время подсчитывается очевидным способом.