|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Версия для печати
Убрать все задачи Длина пути - 2 (Такая же задача, как длина пути, но путь может не существовать). В неориентированном графе требуется найти длину минимального пути между двумя вершинами. Входные данные Во входном файле записано сначала число N - количество вершин в графе (1<=N<=100). Затем записана матрица смежности (0 обозначает отсутствие ребра, 1 - наличие ребра). Затем записаны номера двух вершин - начальной и конечной. Выходные данные В выходной файл выведите одно число - длину пути (количество ребер, которые нужно пройти). Если пути не существует, выведите одно число -1. Пример входного файла 5 0 1 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 4 5 Пример выходного файла -1 |
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 290]
Дана квадратная таблица 4×4, в каждой клетке которой стоит знак "+" или "–" : Можно ли через несколько ходов получить таблицу из одних плюсов?
На доске написаны числа
Круг разделён на шесть секторов, в каждом из которых лежит по селёдке. Разрешается за один ход передвинуть любые две селёдки в соседних секторах, двигая их в разные стороны. Можно ли с помощью этой операции собрать все селёдки в одном секторе?
Можно ли получить ряд 100, 99, 98, ..., 2, 1?
10 фишек стоят на столе по кругу. Сверху фишки красные, снизу – синие.
Разрешены две операции:
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 290] |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|