|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
04.01.2017, 16:26
|
#1 |
|
Регистрация: 04.01.2017
Сообщений: 8
|
построить дерево чтобы суммарный НОД по всем парам соседних вершин был максимален
Есть задача - построить дерево на данных вершинах так, чтобы суммарный НОД по всем парам соседних вершин был максимален. В каждой вершине запи сано число, и вот его и надо НОДить.
Лимиты: n <= 100 000, a[i] <= 1 000 000, 4 сек., 256 МиБ Буду благодарен просто за идею!
Всегда ваш, Karl Frederich-Adler "Kremen" Meinkopf < kremen.karl@yandex.com >
|
|
|
|
05.01.2017, 15:13
|
#2 |
|
Пользователь
Регистрация: 21.06.2016
Сообщений: 65
|
Ссылку можно?
|
|
|
|
|
10.01.2017, 10:21
|
#3 |
|
Регистрация: 04.01.2017
Сообщений: 8
|
Пардон. Решил сам.
При ограничениях n <= 10000 задача решается алгоритмом Крускала за Код:
Решено.
Всегда ваш, Karl Frederich-Adler "Kremen" Meinkopf < kremen.karl@yandex.com >
|
|
|
|
|
| Опции темы | Поиск в этой теме |
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| сделать, чтобы при скачивании файлов на сайте требовали пароль, причём можно ли чтобы у определённых файлов был свой пароль? | Ave_Ave_Ave | PHP | 16 | 16.06.2016 13:41 |
| Для двух выделенных вершин графа построить соединяющий их просто путь. | Lombard | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 05.04.2012 21:03 |
| Хочу чтобы путин был президентом! | kakawkin | Свободное общение | 68 | 09.02.2012 09:04 |
| Построить треугольник по координатам его вершин и описать около него окружность. | Lion | Помощь студентам | 22 | 01.04.2008 23:37 |
