Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 08.09.2009, 22:23   #1
Alija
Новичок
Джуниор
 
Регистрация: 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
Alija вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите нарисовать граф в 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