 The idea is to first create disjoint sets and then assign a directed cycle to each set.The salesman, when visiting a vertex in some set, then walks around the cycle for free.To not use the cycle would ultimately be very costly.