P3513 [POI2011] KON-Conspiracy

发布时间 2023-11-13 19:26:10作者: Candycar

题目描述:

Byteotia的领土被占领了,国王Byteasar正在打算组织秘密抵抗运动。国王需要选一些人来进行这场运动,而这些人被分为两部分:一部分成为同谋者活动在被占领区域,另一部分是后勤组织在未被占领的领土上运转。但是这里出现了一个问题:

  1. 后勤组织里的任意两人都必须是熟人,以促进合作和提高工作效率。
  2. 同谋者的团体中任意两人都不能是熟人。
  3. 每一部分都至少要有一个人。国王想知道有多少种分配方案满足以上条件,当然也有可能不存在合理方案。

现在国王将这个问题交由你来解决!