Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.93/15: Рейтинг темы: голосов - 15, средняя оценка - 4.93
0 / 0 / 1
Регистрация: 07.12.2015
Сообщений: 33
1

Теория графов. Задача Обрати меня!

27.01.2016, 12:05. Просмотров 2975. Ответов 2
Метки нет (Все метки)

Мальчик Вася очень любит разворачивать ориентированные графы. Помогите ему в этом.

Входные данные
Во входном файле записано число N (1 ≤ N ≤ 50000) - количество вершин в графе. В следующих N строках записан граф в виде списков смежности: в i-ой строке, в порядке возрастания, записаны номера вершин, в которые идут ребра из i-ой вершины. Нумерация начинается с единицы. Гарантируется, что ребер в графе не более 50000.

Выходные данные
Выведите развернутый граф в том же формате, что и исходный.

Примеры
входные данные
4
2 3
3

2
выходные данные
4

1 4
1 2
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.01.2016, 12:05
Ответы с готовыми решениями:

Теория графов
Есть задание. найти максимальное и среднее расстояние между центральными вершинами...

Построение. Теория графов
Группа солдат-новобранцев прибыла в армейскую часть N666. После знакомства с прапорщиком стало...

Алгоритм Флойда (теория графов)
код: int** floid(int** W,int n){ vector<int**>D(n); int** A=new int*; for(int i=0;i<n;i++){...

Теория графов. Найти время
Здравствуйте. Новичок. Впервые столкнулся с графами. Есть вот такая задача: "По завершению турнира...

2
Dimension
579 / 447 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
27.01.2016, 12:22 2
это же базовая задача ,почему сами не хотите сделать?
0
92 / 68 / 22
Регистрация: 17.10.2011
Сообщений: 235
27.01.2016, 12:26 3
Теория графов. Задача Обрати меня!

35 строчек, чувак просит написать ему решение, чтоб не делать задание на сайте для самообучения
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.01.2016, 12:26

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Теория графов и мат логики( си и си++)
Указания к выполнению лабораторной работы 1. Упорядочить заданные вариантом множества. Для...

Интересная задача, теория графов
Здравствуйте. Имеется следующая задача задача: (в приложении) Суть задачи мне вроде бы ясна....

Теория графов
Здравствуйте! Подскажите плз, с чего начать. Доказать, что граф, в котором существуют две...

Теория графов
Выписать все образующие циклической группы < а> порядка 12 Весь семестр отдыхал, а теперь вот...:(...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.