|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
21.12.2012, 14:18 | #1 |
Новичок
Джуниор
Регистрация: 21.12.2012
Сообщений: 1
|
Не пойму как решить задачу
В городе работает сеть микроавтобусов, что имеет несколько маршрутов, каждый из каких не зачиненный и без самопересечаний. На каждом из маршрутов есть по несколько остановок, причем, некоторые стоят на пересечении маршрутовю Все остановки пронумерованны натуальными числами от 1 до n. Написать прогрумму, которая за данным описанием транспортной сети опредеит найменьшее количество пересадок, чтобы добраться от остановки A до остановки B.
Формат входных данных. В первом ряде через пропуск записанны числа: m (1≤m20) - количество маршрутов, n (1≤n≤100) - количество остановок, A и B - номера остановок, для которых нужно подсчитать количество пересадок. Каждый из следующих m рядков состоит из pi чисел (2≤pi≤100) - номера остановок на i-му маршруте. Формат выходных данных: В один ряд записать число k - наименьшее количество нужных пересадок или число -1, если это не возможно. Примеры данных: 1) Входные: 2 5 3 1 1 2 3 4 5 3 Выходные: 0 2)Выходные: 2 10 3 8 1 3 5 7 4 9 2 4 6 8 10 7 Выходные: 1 3)Входные: 2 4 1 3 1 2 3 4 Выходные: -1 |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Программа проверяет, есть ли во введённом с клавиатуры массиве элементы с одинаковыми значениями (На СИ++) | Дениска01091994 | Visual C++ | 3 | 19.05.2014 15:04 |
Как решить задачу с c++? | Rink | Помощь студентам | 2 | 12.03.2012 18:42 |
как решить задачу | Агнеша | Помощь студентам | 2 | 08.03.2012 00:38 |
решить одну задачу по паскалю. она вовсе не сложная, но я не пойму почему моя программа не работает | =stay= | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 11.12.2011 21:58 |
Как решить задачу? | BETONOMESHALKA | Общие вопросы Delphi | 8 | 04.11.2007 00:19 |