路条

因为是哈密顿回路，所以每个点度数为2 假设我们已经考虑了i个点，其中b个B，w个W。 若存在x条由{1，2，...n}连向{i+1，...2n}， 那么{1...n}内部的连边数为（2*i-x）/2 而只有不同颜色的点会连边，故（2*i-x）/2<=2*min(w,b) x>=2(w+b)-4min ......