Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
valeriikozlov
Эксперт С++
4686 / 2512 / 751
Регистрация: 18.08.2009
Сообщений: 4,550
21.12.2010, 21:23 0

Зaдача на графы с тимуса 1358

21.12.2010, 21:23. Просмотров 833. Ответов 2
Метки (Все метки)

Ответ

вроде бы 26% это не много
- лучше бы больше было (это процент зачтеных решений, а не процент сложности).
А задача не очень сложная.
Вот из условия:
Сеть является связной, т.е. любые два компьютера соединены некоторой последовательностью проводов.
N — число компьютеров (1 ≤ N ≤ 1000). Далее идет N−1 строчка, в каждой из которых находится два числа ai, bi — номера компьютеров, которые нужно соединить проводом (1 ≤ ai, bi ≤ N).
Это значит, что сеть является простой цепочкой.
Задача будет заключаться в том, что найти любой конец этой цепочки и далее перебирать попорядку (по цепи) все компьютеры. Координаты можно присваивать этим компьютерам так:
-1000 0
-998 0
-996 0
и т.д.

Вернуться к обсуждению:
Зaдача на графы с тимуса 1358
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.12.2010, 21:23
Готовые ответы и решения:

Зaдача на работу со строками.
Есть строка в которой есть хотя бы одна точка. Преобразовать так: удалив все...

Самая сложная зaдача по c++ в мире
Здрасьте, мне препод по программированию задал написать задачу с функцией join...

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

Задачка из тимуса
Добрый день. Сижу тут решаю задачку из тимуса и что то не прет :( Немогли бы...

задача с Тимуса
http://acm.timus.ru/problem.aspx?space=1&num=1123 Задача на зачет нужна...

2
Другие темы раздела
C++ Двумерная матрица http://www.cyberforum.ru/cpp-beginners/thread216937.html
Дана квадратная матрица A(n,n). Найти сумму элементов находящихся ниже главной диагонали. Среди этих элементов найти максимальный положительный элемент и его координаты. Половину задания сделал, а...
C++ Разветвленный вычислительные структуры Вычислить значение функции в зависимости от заданного условия. Значения переменных выбрать самостоятельно. http://www.cyberforum.ru/cpp-beginners/thread216920.html
Линейные вычеслительные структуры C++
Вечер добрый)Очень прошу помочь, Вычислить значения переменных, которые указаны в задачах. Значение исходных данных выбрать самостоятельно.
C++ Вопрос по компиляции в Borland C++ 3.1
Здравствуйте! Была задача написать программу используя классы или структуры,которая позволяла бы выводить и вводить данные о собаках. Дословно: Создать абстрактный тип данных - собака, у которой...
C++ Структуры http://www.cyberforum.ru/cpp-beginners/thread216910.html
Написать программу для обработки информации о поездах. Информация включает в себя: Номер поезда. Станция отправления. Программа должна позволять пользователю: Считывать данные с клавиатуры и...
C++ матрица с условием и преобразованием Я не очень разбираюсь в с++, так как изучала Паскаль Но очень нужно решить вот это задачу если усл. верно то вып. преобразование условие каждый элемент на позиции некратной 3-м нечетен... подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru