Discussion @ 1847. Zamkadye @ Timus Online Judge

Shen Yang is this proble TSP problem?? [2] // Problem 1847. Zamkadye 21 Nov 2017 07:24

I think it is a NP hard problem ,how could it be solved with range 1000??

Shen Yang Re: is this proble TSP problem?? [1] // Problem 1847. Zamkadye 21 Nov 2017 07:28

could it be solved by LKH algo??

Shen Yang Re: is this proble TSP problem?? // Problem 1847. Zamkadye 26 Nov 2017 13:14

LKH got Accepted but it is at least O(n^3)

how can it AC 15ms??

Discussion of Problem 1847. Zamkadye