口胡题面求口胡思路
  • 板块学术版
  • 楼主Yorg
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/19 14:43
  • 上次更新2024/11/19 17:51:00
查看原帖
口胡题面求口胡思路
617130
Yorg楼主2024/11/19 14:43

对于 nn 个点, 将其分成 kk 个点集

构造点集 , 使得每一个点集之中的点不在同一场比赛中出现, 并且令点集数 kk 最小

比赛有四次, 其中每一次比赛出现 mim_i 个人, 在数据中给出

保证每个点都在比赛中出现

n105,mi105n \leq 10^5, m_i \leq 10^5

样例

4
2 1 2
2 3 4
2 1 3
2 1 4

对于这个样例, 应该输出 3 其中, 点应该分成, (1)(1) | (2,3)(2, 3) | (4)(4)

当然也可以分成 (1)(1) | (2,4)(2, 4) | (3)(3)

2024/11/19 14:43
加载中...