(L-d)/2中,除以2是指 从0出发,往下遍历,在回到0.也就是先去访问非最长链,在回到原点0,(L-d)步可以访问的城市个数为(L-d)/2个,再从0访问最长链。
如果恰好不存在长度为(L-d)/2的非最长链,该怎么办?