Обсуждение @ 1847. Замкадье @ Timus Online Judge

Показать все ветки Спрятать все ветки Показать все сообщения Спрятать все сообщения
is this proble TSP problem??	Shen Yang	1847. Замкадье	26 ноя 2017 13:14	3
is this proble TSP problem?? Shen Yang 21 ноя 2017 07:24 I think it is a NP hard problem ,how could it be solved with range 1000?? Re: is this proble TSP problem?? Shen Yang 21 ноя 2017 07:28 could it be solved by LKH algo?? Re: is this proble TSP problem?? Shen Yang 26 ноя 2017 13:14 LKH got Accepted but it is at least O(n^3) how can it AC 15ms??

Обсуждение задачи 1847. Замкадье