若跨环操作没有更大收益,就重复下降操作直到 X=0X=0X=0。同时计算沿边 XXX 两个方向转移时 XXX 的变化;若某方向能使它减少超过一单位,就选择减少更多的方向。每一步都合法且使 XXX 严格下降,因此过程最终达到均等持有,并由势能论证知步数最少。 n,1n,1n,1