如何从左侧的所有顶点获得右侧的最小顶点覆盖率？

Question

某些公司为特定数量的员工举办派对，并且要开一个好的派对，该公司必须购买不同种类的啤酒。每个员工都有自己喜欢的啤酒。问题在于确定公司必须购买多少种啤酒才能不冒犯员工。

输入数据：

2 2
YN NY

输出数据：

2

（第一行包含2个数字，第一行是雇员数量，第二个是啤酒数量。第二行显示字符Y-是（意味着员工喜欢这种啤酒），N-否（意味着员工不喜欢这种啤酒））

输入数据：

6 3
YNN YNY YNY NYY NYY NYN

输出数据：

2 

（最佳选择是购买1种和3种啤酒）

约束

0 < employees < 50 
0 < beers < 50

我的想法和假设：

我们可以在二分图中想象这个问题，因此在左侧有雇员，在右侧有种啤酒。它们之间的关系是员工的偏好。 我们如何找到最低要求？

哪种算法可以解决此问题？ 有其他方法吗？

我将不胜感激！