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

@Zadr · Регистрация: 07.12.2015

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

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

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

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

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

1 4
1 2

@Dimension · 27.01.2016, 12:22

это же базовая задача ,почему сами не хотите сделать?

@vndtta · 27.01.2016, 12:26

35 строчек, чувак просит написать ему решение, чтоб не делать задание на сайте для самообучения

@Zadr 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

@Dimension Dimension 579 / 447 / 223 Регистрация: 08.04.2014 Сообщений: 1,710
	27.01.2016, 12:22	2
	это же базовая задача ,почему сами не хотите сделать? 0

@vndtta 92 / 68 / 22 Регистрация: 17.10.2011 Сообщений: 235
	27.01.2016, 12:26	3
	35 строчек, чувак просит написать ему решение, чтоб не делать задание на сайте для самообучения 0

Опции темы