kimoyami 身边有很多小姐姐,并且总是对别人说是他绝世无双的智商和情商所致。
ryh 实在看不下去他装逼了,有一天对 kimoyami 说:”如果你能够将你身边的小姐姐分为‘完美小姐姐集’,那么你确实是整个世界上最聪明的人。”
kimoyami 迫不及待想要成为最聪明的人,但听到问题后立马傻眼了。请你帮 kimoyami 想个办法,给出 ryh 所需的答案。
设 xx 身边小姐姐的集合为 C。
“完美小姐姐集”S 定义如下:
S={S1, S2, S3,…, Sk}(1≤k≤2n),其中 Si 为一个某部分小姐姐的集合(C 的一个子集),对于 S 中所有元素满足以下条件:
-
每个小姐姐都恰好属于 S 中的两个元素;
-
对于 S 集合中任意两个小姐姐集合 Si、Sj,他们恰好有一个小姐姐相同,即∣Si ∩ Sj∣=1。