RoadNetwork contest

[dimkadimon]

Всем привет! Я написал задачу для соревнования в ТопКодере. Возможно задача кому понравится. Должен отметить что ТопКодер строго запрещает любое обсуждение задачи и ее решений, но можно задавать вопросы на их форуме.

https://community.topcoder.com/longcont ... 7&pm=15314

Желаю удачи!

[ozheredov]

dimkadimon
Какое максимальное характерное число городов N?

[realeugene]

Пути направленные?

[Gagarin1968]

realeugene в сообщении #1382451 писал(а):

Пути направленные?

Судя по всему, нет.

[realeugene]

Gagarin1968 в сообщении #1382452 писал(а):

Судя по всему, нет.

На иллюстрации есть красные города, оканчивающие зелёные пути.

[photon]

realeugene в сообщении #1382451 писал(а):

Пути направленные?

Цитата:

(note that all connections are bi-directional)

[realeugene]

photon в сообщении #1382685 писал(а):

note that all connections are bi-directional

Connection - это, по постановке задачи, ненаправленная дуга графа, а не путь в нём из начальной вершины в конечную.
С другой стороны, направленность путей, видимо, практически ни на что не влияет.

[dimkadimon]

ozheredov в сообщении #1382441 писал(а):

dimkadimon
Какое максимальное характерное число городов N?

От 30 до 1000. Вся такая информация написана в Constraints.

-- 19.03.2019, 19:47 --

realeugene в сообщении #1382451 писал(а):

Пути направленные?

Нет

-- 19.03.2019, 19:50 --

realeugene в сообщении #1382727 писал(а):

photon в сообщении #1382685 писал(а):

note that all connections are bi-directional

Connection - это, по постановке задачи, ненаправленная дуга графа, а не путь в нём из начальной вершины в конечную.
С другой стороны, направленность путей, видимо, практически ни на что не влияет.

Connections (прямые соединения) и routes (пути) не имеют направлений.

Пишите если что еще не понятно. Кстати когда соревнование закончится (примерно через неделю), можно будет обсуждать что угодно. Вот это для меня самое интересное - услышать решения победителей.

[ozheredov]

dimkadimon

Спасибо

[dimkadimon]

Должен отметить что в соревновании участвует Геннадий Короткевич (tourist) - один из лучших спортивных программистов в мире. Это отличный шанс "потягаться мозгами" с лучшим.

https://ru.wikipedia.org/wiki/%D0%9A%D0 ... 0%B8%D1%87

[dimkadimon]

Соревнование закончилось. Спасибо всем кто участвовал. Теперь можно обсуждать решения тут или тут:

https://apps.topcoder.com/forums/?modul ... dID=933700

[realeugene]

Чтобы увидеть победившее решение требуется регистрация на этом сайте?

[dimkadimon]

realeugene в сообщении #1384351 писал(а):

Чтобы увидеть победившее решение требуется регистрация на этом сайте?

Да код можно будет увидеть после систем тестов

[realeugene]

Жаль.

[dimkadimon]

realeugene в сообщении #1384575 писал(а):

Жаль.

Разве так сложно зарегистрироваться? Займет 3 минуты. А вот лучшее решение уже выложили в форум.