有四个集合 A,X,Y,ZA,X,Y,ZA,X,Y,Z,集合 AAA 中的每一个元素是一个三元组 (xi,yi,zi)(x_i,y_i,z_i)(xi,yi,zi),其中 xi∈X,yi∈Y,zi∈Zx_i\in X,y_i\in Y,z_i\in Zxi∈X,yi∈Y,zi∈Z。
AxA_xAx 表示 AAA 中所有元素的第一项构成的集合, Ay,AzA_y,A_zAy,Az 同理。
求 AAA 最小的子集 BBB 使得 Bx=X,By=Y,Bz=ZB_x= X,B_y=Y,B_z=ZBx=X,By=Y,Bz=Z。
就是求 AAA 中最少取哪几个三元组才能完整覆盖 X,Y,ZX,Y,ZX,Y,Z