M*******a
发帖数: 1633 | 1 假设有旗帜的集合F，和一个F上的二元组(f1, f2)集合T(f1, f2属于F)，二元组集合表
示不可由同一个人携带的旗帜组合(比如二元组集{<镰刀斧头旗,美国国旗>， <雪山狮
子旗，中国国旗>})，假设每个人可以携带无限多的旗帜，只要满足同一个人携带的旗
帜没有任何二元组落入集合T，问至少需要几个人可以携带上所有集合F的旗帜。 | M*******a
发帖数: 1633 | 2 有没有多项式算法？
【在 M*******a 的大作中提到】
: 假设有旗帜的集合F，和一个F上的二元组(f1, f2)集合T(f1, f2属于F)，二元组集合表
: 示不可由同一个人携带的旗帜组合(比如二元组集{<镰刀斧头旗,美国国旗>， <雪山狮
: 子旗，中国国旗>})，假设每个人可以携带无限多的旗帜，只要满足同一个人携带的旗
: 帜没有任何二元组落入集合T，问至少需要几个人可以携带上所有集合F的旗帜。
|
|
