#1 NP-Long Route