标签： graph set-cover
我有一个通用集和数量集S.我需要从S中找到最大数量的集合，这样在任何选择的两个集合之间没有共同的元素。
My Approch ---我已经将S中的每个集合视为一个节点，并且如果两个集合之间存在任何共同元素，那么这两个集合之间将存在边缘。如果构造的图形是二分的，这种方法可以正常工作。如果构造的图形不是二分的，我很难解决。
P.S.-choosen集不一定要涵盖通用集中的所有元素。它应该返回不相邻的最大组数。
谢谢