首先，不存在\(H_i<H_j\)时增高\(H_i\)至\(H_j+1\)后连\(i\toj\)更优，因为增高后原来能连\(i\)的点现在不一定能连\(i\)了，原来能连\(j\)的点还是能连\(j\)，此时的方案集必然是原方案集的子集，答案一定不会更优，又因为你付出了增高的费用，所以这样一定劣。那么我们