|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
08.09.2009, 22:23 | #1 |
Новичок
Джуниор
Регистрация: 08.09.2009
Сообщений: 1
|
Ориентированный граф. Помогите!!!!!!!!!!
Дан ориентированный граф, у которого каждая дуга покрашена в один из трех цветов. Требуется найти длину кратчайшего пути из 1й вершины в N-ую, если в пути не могут идти подряд две дуги одного цвета.
Входные данные В первой строке записаны N и M (2<=N<=200, 0<=M<=N*N). Далее идет M строк с описанием дуг. Каждая дуга описывается тремя целыми числами X, Y, C - дуга из вершины X в вершину Y покрашена в цвет C (1<=X,Y<=N, 1<=C<=3). Между каждой парой вершин не может быть более одной дуги в одном направлении. Выходные данные Выходные данные. Выведите длину кратчайшего пути из 1й вершины в N-ую. Если пути не существует, то выведите -1. Пример Ввод Пример #1 4 4 1 2 1 2 3 2 3 4 3 2 4 1 Пример #2 3 2 1 2 1 2 3 1 Вывод Пример №1 3 Пример №2 -1 |
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Помогите нарисовать граф в Exsel. | Ol'ga | Общие вопросы Delphi | 2 | 13.06.2009 08:39 |
Задача на граф | kopzone | Помощь студентам | 5 | 27.07.2008 23:14 |
Помогите доделать граф в паскале | neomaximus | Помощь студентам | 1 | 18.06.2008 15:09 |
Помогите пожалуйста сделать в паскале граф и массивы | neomaximus | Помощь студентам | 9 | 13.06.2008 10:38 |
Хелп по VBA ориентированный под Excel | Реланиум | Microsoft Office Excel | 1 | 24.11.2006 02:16 |