传统题 1000ms 256MiB

Neural Link

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

公元 2077 年,地球防卫军(EDF)正在筹备对失控 AI 军团的最终反攻。为了驾驶最先进的泰坦机甲(Titan),驾驶员必须通过神经链路与机甲进行精神同步。

题目描述

基地里目前有 nn 名王牌驾驶员,以及 mm 台整装待发的泰坦机甲。

并非所有的驾驶员都能驾驶所有的机甲。由于脑波频率的差异,每名驾驶员只能与特定列表中的几台机甲达成同步率 100% 的连接。如果同步率未达到 100%,强行驾驶会导致驾驶员精神崩溃。

指挥官面临着一个严峻的调度问题:

  1. 一台机甲同一时间只能由一名驾驶员操控。
  2. 一名驾驶员同一时间只能驾驶一台机甲。
  3. 驾驶员只能驾驶他/她能够完全同步的机甲。

作为战术指挥AI,你需要根据驾驶员们的同步测试数据,计算出最多能同时出动多少台泰坦机甲。

输入格式

第一行为两个整数 nnmmnn 是驾驶员的数量,mm 是机甲的数量。

接下来有 nn 行(从第 2 行到第 n+1n+1 行),每行描述一名驾驶员的同步信息:

  • 每行的第一个整数 sis_i 表示这名驾驶员能同步的机甲数量。
  • 后面紧跟着 sis_i 个整数,表示这些机甲的编号。
  • 机甲的编号在区间 [1,m][1, m] 中。

输出格式

只有一行,为一个整数,表示最多能激活的机甲数量(即最大匹配数)。

输入输出样例 #1

输入 #1

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

输出 #1

4

说明/提示

0n,m2000\le n, m\le 200

bb2026-0208

未认领
状态
已结束
题目
10
开始时间
2026-2-8 0:00
截止时间
2026-3-15 23:59
可延期
24 小时