首先，此题要求选取点集，覆盖所有的行列边；
其次，要求点集的和最小。按该法建图后求最大流最小割，行列边的容量无穷，必不属于割边。这样只要取s集中的列结点与t集中的行结点，权值的和即最小割，同时保证覆盖了所有的行列边。