Neural Link
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
公元 2077 年,地球防卫军(EDF)正在筹备对失控 AI 军团的最终反攻。为了驾驶最先进的泰坦机甲(Titan),驾驶员必须通过神经链路与机甲进行精神同步。
题目描述
基地里目前有 名王牌驾驶员,以及 台整装待发的泰坦机甲。
并非所有的驾驶员都能驾驶所有的机甲。由于脑波频率的差异,每名驾驶员只能与特定列表中的几台机甲达成同步率 100% 的连接。如果同步率未达到 100%,强行驾驶会导致驾驶员精神崩溃。
指挥官面临着一个严峻的调度问题:
- 一台机甲同一时间只能由一名驾驶员操控。
- 一名驾驶员同一时间只能驾驶一台机甲。
- 驾驶员只能驾驶他/她能够完全同步的机甲。
作为战术指挥AI,你需要根据驾驶员们的同步测试数据,计算出最多能同时出动多少台泰坦机甲。
输入格式
第一行为两个整数 和 。 是驾驶员的数量, 是机甲的数量。
接下来有 行(从第 2 行到第 行),每行描述一名驾驶员的同步信息:
- 每行的第一个整数 表示这名驾驶员能同步的机甲数量。
- 后面紧跟着 个整数,表示这些机甲的编号。
- 机甲的编号在区间 中。
输出格式
只有一行,为一个整数,表示最多能激活的机甲数量(即最大匹配数)。
输入输出样例 #1
输入 #1
5 5
2 2 5
3 2 3 4
2 1 5
3 1 2 5
1 2
输出 #1
4
说明/提示
。