Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Поиск неориентированного графа - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ "Сжатие" массива http://www.cyberforum.ru/cpp-beginners/thread168213.html
Натолкнулся на проблему, помогите, пожалуйста разобраться. Допустим у нас есть массив из 100 элементов. Чтобы "сжать" его в массив из 50 элементов, достаточно брать среднее арифм. каждых двух подряд...
C++ Нахождение минимального и максимального элементов матрицы дано целочисленная матрица n x m определить: 1. MAX элемент в первом столбце и MIN элемент в последнем столбце. 2 MAX элемент во второй строке и MIN элемент в предпоследней строке и указать их... http://www.cyberforum.ru/cpp-beginners/thread168201.html
C++ Задание графов матрицами смежности,инцидентности
1. задать граф матрицей смежности; 2. задать граф матрицей инцидентности; 3. задать граф списком ребер. Замечание: 1. для каждого пункта задания построить соответствующий граф; 2. количество...
C++ Перевод числа в строку
Подскажите пожалуйста: 1) Каким образом переводится число в строку 2) Как записывается число начиная с последнего символа(задом на перед) #include <iostream.h> #include <string.h> void...
C++ Действия над многорозряднымии числами(очень длинными) http://www.cyberforum.ru/cpp-beginners/thread168146.html
Помогите пожалуйста: 1. Задачи: - Введение многоразрядного числа с клавиатуры. - Выведение многоразрядного числа на экран. - Сумма двух таких чисел. - Реализация сравнения двух таких чисел...
C++ Классы. С++. Описание и пояснение к проге... Требуется: Определить класс сортированный список элементов. В определение класса включить два конструктора для определения списка по его размеру и путем копирования другого списка. Предусмотреть... подробнее

Показать сообщение отдельно
Новенький
44 / 9 / 2
Регистрация: 03.03.2009
Сообщений: 254

Поиск неориентированного графа - C++

22.09.2010, 22:07. Просмотров 514. Ответов 0
Метки (Все метки)

Здравствуйте, мне надо бы очень срочно решить данную задачу:

Даны степени вершин неориентированного графа. Гарантировано, что число ребер в графе не превышает 500 000. Граф не содержит циклов и петель

Формат входных данных
Первая строка содержит число N-количество вершин в графе (1<=N<=10 000). N чисел? записанных в следующей строке [I]d[i] (1<=d<=10 000) описывают степени i-той вершины графа. Числа разделены запятыми.

Формат выходных данных
Выведите "YES" если такой граф существует, иначе "NO"

Если такой граф существует, то при выводе "YES", вывести число M - количество ребер в графе. В следующих M строках номера вершин, которые соединяет ребро.

Пример
ВВОД
4
2 1 2 3

ВЫВОД
YES
4
4 3
4 1
4 2
3 1

Добавлено через 4 часа 59 минут
Ну кто нибудь, мне надобы завтра сдать...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru