匈牙利语算法步骤

问：

我正在读希利尔和利伯曼的《运筹学导论》一书。 在第 8 章中，他们介绍了匈牙利算法。 一个步骤是：你选择最小的未覆盖数 c，然后将矩阵中的所有数字减去 c。然后为了恢复矩阵，你必须在一条线所覆盖的元素中求和 c。

这一步我不清楚。如果我从每个元素中减去 c，现在我有 xij-c，当我在行和行覆盖的列中的元素中添加 c 时，交集中的元素变为 x_ij -c +2c = x_ij+c，这不是前一个值。因此，这不会恢复所覆盖元素的旧值。