考虑使用网络流。建立源点\(S\)和汇点\(T\)。每个人作为一个点，将它们与汇点\(T\)连接，权值为需要的猪的数量。然后对于每个人，如果和之前的某个人开了相同的猪圈，那么就将之前的那个人的点与这个人的点连接。如果猪圈还没有被开过，就从源点\(S\)连接这个点，权值为猪圈猪的初